← 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

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

Or practice this question first

Next question