Checkpoint9 min

Graphs Checkpoint

BFS vs DFS vs topo vs union-find selection, multi-source setups, and cycle detection.

Question 1 of 8

"Find the minimum number of moves for a knight to reach a target square." All moves cost the same. Which traversal, and why?