OA [CodeSignal] Longest Subsequence With Limited Sum
Uber interview questions · Medium · OA round · 6 tests
Sort the numbers once and answer each query with a prefix-sum upper bound.
The full question, tests and reference solution are available with a plan that includes Uber.
Run your code with Ctrl+Enter to see results.