Advanced Marketplace

Each previous unit optimized one decision in isolation: the fastest route, the nearest drivers, a single dispatch, a zone's surge. Run them all greedily and at launch scale it works. At peak, in a dense city, the seams show — drivers crisscross to pickups, prices oscillate between neighboring zones, and overlapping trips ride with empty seats.

This capstone asks the marketplace question Uber answers with a system called DISCO (Dispatch Optimization): can coordinating decisions across many riders and drivers at once beat the sum of locally optimal choices? You'll implement the core of it — global matching and pooling — and unlock each step with a deterministic checkpoint.