What the Course Schedule problem is actually testing
6 min read Course Schedule and its harder sibling are dressed-up cycle detection on a directed graph, and there are two clean ways to handle both. Read article
Coding Interview Questions
Graphs
Detect a Cycle in a Graph: Directed and Undirected
4 min read Cycle detection is asked in interviews at Google, Meta, Amazon, and anywhere that tests graphs. The classic application is deadlock Read article
