Practice Uber Coding Question | Real Coding Interviews

Quick Summary

Calculate the number of consecutive levels passed when starting from each index with a fixed initial energy.
A level is cleared only if the remaining energy after paying its cost meets or exceeds its specific threshold.
The solution requires efficiently computing results for all starting positions in linear time.

What This Tests

Common Patterns

Prefix SumTwo PointersSliding Window

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected