Uber SDE2 Technical Screening Seat Allocation Problem

Question There is an Uber Shuttle with n seats arranged in a single row, labeled from 0 to n - 1. When a rider hops onto the shuttle, they instinctively look for the comfiest spot—the seat that puts t