Practice/Google/Leetcode 729. My Calendar I

Leetcode 729. My Calendar I

CodingMust

Problem

You need to implement an event booking system that manages time slot reservations. The system should support adding new bookings while ensuring that no two bookings overlap in time.

Implement the EventBooking class with the following interface:

• EventBooking(): Initializes the booking system with no existing reservations
• reserve(start, end): Attempts to book a time slot for the half-open interval [start, end). Returns true if the booking succeeds (no overlap with existing bookings), or false if it conflicts with an existing reservation

A half-open interval [start, end) includes all times t where start <= t < end. Two intervals overlap if they share any common time point.

Requirements

1. The reserve method must return true only if the new booking does not overlap with any existing booking
2. If a booking is accepted, it must be stored for future conflict checking
3. If a booking is rejected, the system state should remain unchanged
4. The system must handle multiple consecutive bookings efficiently

Constraints

• 0 <= start < end <= 10^9
• At most 1000 calls will be made to reserve
• All time values are integers representing timestamps or time units

Examples

Example 1:

` Input: reserve(10, 20) reserve(15, 25) reserve(20, 30) Output: true false true Explanation:

• First booking [10, 20) succeeds (no existing bookings)
• Second booking [15, 25) fails (overlaps with [10, 20) at time 15-19)
• Third booking [20, 30) succeeds (starts exactly when [10, 20) ends, no overlap) `

Example 2:

` Input: reserve(5, 10) reserve(10, 15) reserve(0, 5) reserve(7, 12) Output: true true true false Explanation:

• [5, 10) is booked
• [10, 15) is booked (adjacent to previous, no overlap)
• [0, 5) is booked (adjacent to first booking)
• [7, 12) fails (overlaps with [5, 10) during times 7-9) `