← All questions
MediumCoding

Given a graph with N nodes and M edges, identify its network topology. Return 1 for Bus (linear chain), 2 for Star (one central node), 3 for Ring (circular), or -1 if none match.

1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below

Reference answer

Hiring now

Get the interview, not just the prep

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
Or practice this question first

Next question