Assign the Minimum Fleet to Rental Reservations
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Onsite
Overview: Assign every rental reservation to a numbered vehicle while minimizing fleet size under exact pickup, return, reuse, and tie-breaking rules. Return both the minimum fleet and a deterministic reservation-to-vehicle assignment.