Count Subarrays With Fixed Bounds

Asked atUber
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. 01Track last invalid index.
  2. 02Track last occurrence of minK and maxK.
  3. 03Update those indices while scanning.
  4. 04Add max(0, min(lastMin,lastMax)-lastBad).
  5. 05Use a wide accumulator.

Reference answer

Then expect these follow-ups

  • Why is lastBad subtracted?

    Tests: correctness reasoning

  • How would you count minimum at least a and maximum at most b?

    Tests: follow-up reasoning

Hiring now

Get the Uber interview, not just the prep

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.
Or practice this question first

Next question