Word Ladder: BFS on Implicit Graphs Explained
Word Ladder (LeetCode 127) is the canonical example of BFS on an implicit graph — the nodes are words, the […]
Word Ladder (LeetCode 127) is the canonical example of BFS on an implicit graph — the nodes are words, the […]
Minimum Spanning Tree problems test whether you can connect all nodes in a weighted graph at minimum total cost —
Bellman-Ford is the shortest-path algorithm you reach for when Dijkstra fails — specifically when graphs contain negative-weight edges or you
Word Break (LeetCode 139) is a string DP problem that tests whether you can partition a string using a given
Edit Distance (Levenshtein Distance) is a classic string DP problem that appears in interviews at Google, Microsoft, and Dropbox. It’s
Longest Common Subsequence (LCS) is a fundamental string DP problem that appears in interviews at Google, Microsoft, and Amazon —
The 0/1 Knapsack problem is one of the most important DP patterns. Unlike coin change (unbounded knapsack), each item can
Coin Change (LeetCode 322) is the canonical dynamic programming problem. It tests your ability to identify optimal substructure, choose between
Topological sort is the graph algorithm you need for scheduling problems: course prerequisites, build systems, task dependencies, and package managers.
Number of Islands (LeetCode 200) is the most common entry-level graph problem in technical interviews. It appears at Google, Amazon,
Cycle detection is asked in interviews at Google, Meta, Amazon, and anywhere that tests graphs. The classic application is deadlock
BFS and DFS are the two foundational graph traversal algorithms. Every other graph algorithm — Dijkstra, Bellman-Ford, topological sort, cycle
AI ethics and fairness questions appear in interviews at every major tech company — and not just for policy roles.
“How do you evaluate an LLM?” is now a standard interview question at companies building AI products. It tests whether
MLOps interviews test whether you can build and maintain ML systems in production — not just train models in notebooks.