Find the minimum number of steps from the source to the destination.

Asked atLinkedin
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 the exact input, output, and constraints
  2. 02Describe the baseline and its bottleneck
  3. 03Choose the representation and state its invariant
  4. 04Walk through the algorithm on a small example
  5. 05Validate edge cases and complexity

Reference answer

Then expect these follow-ups

  • What invariant proves the approach correct?

    Tests: correctness reasoning

  • Which constraints would force a different algorithm?

    Tests: follow-up reasoning

Hiring now

Linkedin has 196 open roles right now

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.
  • Software Engineer - Systems and Infrastructure

    Mountain View, CA, United States

  • Staff Software Engineer

    Mountain View, CA, United States

  • Staff Software Engineer, Systems Infrastructure

    Bengaluru, KA, India

Or practice this question first

Next question