PYTHON PROBLEM 238 · Interview

Traverse a graph with BFS: Disconnected graph

Visit only the component reachable from the chosen start.

Choose the structure whose operations match the problemgraphBFS

PROBLEM OVERVIEW

What this Python exercise asks you to practise

This scenario tests traverse a graph with bfs. It belongs to the Stacks, Queues, Linked Lists, Trees, and Graphs roadmap and uses the choose the structure whose operations match the problem pattern.

Implement the core data structures and traversal patterns behind many technical interviews.

COMPLETE WORKSPACE

Learn the plan, trace the logic and run the solution

Complete access unlocks the full statement, input and output examples, visual execution plan, hints, browser compiler, solution and line-by-line interpretation.

Unlock all 360 problems · ₹599One full year · one payment · no automatic renewal

INTERVIEW CONTEXT

Skills and reported company tags

Interview platforms and learner reports associate this problem family with the companies below. Tags are preparation signals, not a guarantee that an identical question will appear.

GoogleAmazonMicrosoftMeta