Microsoft Interview Question

Graph, DFS and cycle detection