PreviousNext
Coding/Searching and sorting

Booking clash detection

Write codeEasy10 min

Your task

A gym studio's confirmed bookings are half-open time slots [start, end) in minutes, pairwise non-overlapping but stored in no particular order. A new request [start, end) arrives. Return True if the request clashes with any existing booking. Sharing only an endpoint, a class that ends exactly when another begins, is not a clash. Example: bookings [[60,120],[150,180]] with request [120,150] is False.

Examples

booking_conflicts(bookings: list[list[int]], request: list[int]) -> bool
Example 1
Inputbooking_conflicts([[60, 120], [150, 180]], [120, 150])
OutputFalse