Choose Shuttle Pickup Locations

Asked at Uber · ML Fundamentals & Algorithms · Difficulty: Medium · Last asked Jan 24, 2026

A shuttle operator knows the two-dimensional coordinates of its riders and wants to choose pickup locations that reduce walking distance. Design a practical algorithm for this optimization problem and state honestly what guarantee it provides.

Loading the problem…