dsa8 min read
Advanced Topological Sort — DFS, Kahn's, Lexicographic, Parallel Scheduling [LC 210, Google, Amazon]
Master advanced topological sort: DFS post-order, Kahn's BFS algorithm, cycle detection, lexicographically smallest order, and parallel level scheduling. The pattern behind LeetCode 210 Course Schedule II, asked at Google, Amazon, and Meta.
Read →