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

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