Check if One String Swap Can Make Strings Equal

Asked atDoorDash
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. 01Reject unequal lengths.
  2. 02Record positions where characters differ.
  3. 03Accept zero mismatches.
  4. 04For two mismatches, check crossed characters.
  5. 05Reject one or more than two mismatches.

Reference answer

Then expect these follow-ups

  • What changes if exactly one swap is required?

    Tests: constraint adaptation

  • How would you allow up to k swaps?

    Tests: follow-up reasoning

Hiring now

DoorDash has 342 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.
  • Senior Software Engineer, Machine Learning Platform - Serving (US)

    San Francisco, CA; Sunnyvale, CA; Seattle, WA

  • Senior Software Engineering, Backend (All Teams) - Vaga para mulheres

    São Paulo, Brazil

  • Senior Software Engineer - Developer Experience, Android

    San Francisco, CA; Sunnyvale, CA; Los Angeles, CA; Seattle, WA; New York, NY

Or practice this question first

Next question