My Calendar I

Implement a calendar that accepts a booking [start, end) only if it does not overlap an existing booking. For every book request print true if it was accepted, otherwise false.

1 <= q <= 1000 0 <= start < end <= 10^9