Practice Uber Coding Question | Real Coding Interviews

Quick Summary

Find the optimal split point k between elevator use and stair climbing to minimize the absolute time difference.
Elevator time scales linearly with k, while stair time typically decreases as starting energy increases.
Each candidate k requires a simulation of the stair descent to verify energy constraints and compute time.

What This Tests

Common Patterns

Binary SearchMonotonicitySimulation

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected