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 Search

Monotonicity

Simulation

Test Cases

Input

Output

Expected