Number of Connected Components in an Undirected Graph

This is really about exploring a state space without revisiting the same work. Interviewers love it because it reveals your traversal modeling and your edge-case discipline. The trap is revisiting states or missing a base case; your visited/queue logic needs to be tight.