Last Truck to Leave a One-Dimensional Lane

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: This algorithms interview question evaluates reasoning about continuous motion, collisions, and exact rational time in a one-dimensional simulation. It is commonly asked to assess whether an engineer can distinguish physical behavior from identity semantics while handling large inputs and precise boundary conditions.

Read the full Uber Software Engineer interview experience this question came from