Subway / Network Connectivity

Question

Given a network of subway stations described as adjacency data, build a function that returns whether any two given stations are connected. Tests graph modeling, choice between BFS / DFS / Union-Find,...

Bloomberg interview candidates · Answer

Community-reported Bloomberg interview question with 2 related discussions. The full write-up and related discussions are available to members.

Comments