Practice Uber Coding Question | Real Coding Interviews

Quick Summary

Determine the maximum number of consecutive items purchasable from a given starting index within a fixed budget.
Prioritize cheaper items first due to the non-decreasing price constraint.
Process multiple independent queries efficiently on a static input array.

What This Tests

Common Patterns

Prefix SumBinary SearchGreedy

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected