Coworking Desk Availability

A co-working space manages desk reservations throughout the day. Given the space's operating hours, its total desk capacity, and a list of bookings, compute all contiguous time intervals within operating hours and the number of desks available during each interval.

A booking reserves a given number of desks from a start time (inclusive) to an end time (exclusive). Multiple bookings can overlap. Available desks in an interval = capacity minus the total desks reserved by all bookings that overlap that interval. ...