Restaurant Reservation System with Conflict-Free Bookings

amazon Design a class interface and concrete implementation for a restaurant reservation system. The system should support adding and canceling reservations, reservations should have variable duration, and there should be no reservation conflicts. Describe the solution and implement it. Example Input [[1000, 1100], [1110, 1140], [1000, 1030], [1130, 1200], [1095, 1110]]