← All questions
MediumCoding
Get Equal Substrings Within Budget
Asked at
Amazon
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+
- 01Define conversion cost per aligned character.
- 02Expand the right endpoint and add its cost.
- 03Shrink left while total cost exceeds budget.
- 04Track the largest valid window.
- 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