ByteDance / TikTok

Course Schedule and Topological Sort on a Directed Graph

Members only

Detect whether a directed-graph schedule is satisfiable (cycle detection on a DAG), then extend to producing a valid order — used both as a SWE coding question and as the warmup before a word-ladder s...