Design a meeting room reservation API

## Meeting room reservation (OOD) You are designing a small in-memory **meeting reservation system**. ### Requirements - The system starts with **N meeting rooms** (e.g., `rooms = ["A", "B", "C"]`). - Implement a booking method that receives a **start time** and **end time** for a meeting. - If there exists **any room** that is **available for the entire interval** `[start, end)` (end is non-inclusive), the system should: - reserve that room for the interval - return a **unique `meetingId`** representing the booking - If **no room** is available for that time interval, the method should **throw an exception** (or return an error). ### Clarifications / assumptions (you may state these in your design) - Time can be represented as integers (e.g., minutes since epoch). - `start < end` is guaranteed. - A meeting overlaps another if their half-open intervals intersect. - The solution should be reasonably efficient as the number of rooms and reservations grows. ### What to produce - The main classes / data structures you would create. - The `book(start, end) -> meetingId` API behavior. - How you check availability and store reservations. - Expected time/space complexity. - (Optional, if you choose) how you would support `cancel(meetingId)` and/or querying room schedules.