← All questions
HardCoding
Count Subarrays With Fixed Bounds
Asked at
Uber
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+
- 01Track last invalid index.
- 02Track last occurrence of minK and maxK.
- 03Update those indices while scanning.
- 04Add max(0, min(lastMin,lastMax)-lastBad).
- 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