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

Free to read · better with Enzo

Practice this out loud with Enzo

Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.

Next question