← All questions
Coding
Check if One String Swap Can Make Strings Equal
Asked at
DoorDash
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+
- 01Reject unequal lengths.
- 02Record positions where characters differ.
- 03Accept zero mismatches.
- 04For two mismatches, check crossed characters.
- 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
Next question