01234count
mediumBlind 75

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.

BFS / DFSGraphs
πŸ‘©β€πŸ«
πŸ‘¨β€πŸ’Ό

Meet Allison & Tim

Your AI coaches

Practice coding interviews out loud with real-time voice coaching. Your code actually runs.

Free Β· No sign up Β· Early access

Desktop required to run this problem

StrongYes runs real code + tests in a desktop editor. Mobile is view-only for now, so you can’t start this here. Sorry about that β€” email yourself a link and pick it up on your computer.

1Count Connected Componentsmedium
Based onLeetCode

Desktop required

Sorry β€” mobile can’t run the editor + tests yet. Email yourself a link to continue on desktop.