Graph

Asked atGoogleInfosysSalesforceServicenowSwiggy
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Clarify vertices, edges, direction, and weights.
  2. 02Choose an adjacency representation.
  3. 03Map the requested output to traversal, shortest path, or ordering.
  4. 04State visited, distance, or indegree invariants.
  5. 05Cover disconnected graphs, cycles, and invalid inputs.

Reference answer

Then expect these follow-ups

  • How do you detect a directed cycle?

    Tests: follow-up reasoning

  • When does an adjacency matrix make sense?

    Tests: follow-up reasoning

Hiring now

Salesforce has 1,439 open roles right now

Also hiring: Servicenow, Swiggy, Google

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.
  • Specialist Solution Engineer

    Remote

  • Mulesoft Customer Success Manager

    District of Columbia - Washington

  • Tableau Account Executive - Federal Canadian Gouvernment

    Canada - Toronto

Or practice this question first

Next question