Ride-Sharing Service: Efficient Batching

Asked at Uber · Coding & Leetcode-style Questions · Difficulty: Medium

Imagine you're developing a core feature for a ride-sharing service, similar to Uber Pool, where the goal is to efficiently group individual ride requests into compatible batches. The objective is to minimize the total number of vehicles required by maximizing the number of compatible riders grouped into each vehicle, while respecting batch size limits.

Loading the problem…