Design a shared-ride matching service

Design the service that matches riders into shared rides and runs those trips: taking requests, deciding which riders share a vehicle, planning pickups and drop-offs along the route, and updating the plan as new requests arrive or riders cancel. Cover data flow, matching latency and scale.