← All questions
MediumCoding

Get Equal Substrings Within Budget

Asked atAmazon
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. 01Define conversion cost per aligned character.
  2. 02Expand the right endpoint and add its cost.
  3. 03Shrink left while total cost exceeds budget.
  4. 04Track the largest valid window.
  5. 05Use absolute character-code differences only for the stated alphabet.

Reference answer

Then expect these follow-ups

  • Why does each pointer move at most n times?

    Tests: complexity analysis

  • What changes if costs can be negative?

    Tests: constraint adaptation

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