Car Leasing: Model a Car Leasing System with Reservations, Conflicts, and Billing

Problem Design a car leasing system where customers can reserve vehicles for date ranges. The system must prevent double-booking, compute total charges, and handle early returns with partial refunds. Example: Follow-ups How do you efficiently query available cars for a date range when there are 10,000 vehicles? What data structure supports overlap detection in O(log n)? How would you add a loyalty discount for customers with more than 10 past reservations? How would you handle time zones if cars…