← 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
Hiring now
Software engineer roles are open 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 -.NET
Tyler Technologies · Annapolis, Maryland

Software Development Engineer II
SaaS Labs · Bengaluru, Karnataka, India

Advanced Software Engineer - Product Architect (Legal, Safety, and Risk)
Metropolitan Transportation Authority · New York, NY
Next question