← 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.
  • Backend Software Engineer

    Next Insurance · Kfar Saba, Israel

  • Software Engineer

    Cisco · Bangalore, India

  • Senior/Staff Software Engineer, Platform

    Clera · Remote

Or practice this question first

Next question