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 Sum

Two Pointers

Sliding Window

Test Cases

Input

Output

Expected