#844 · #729 · My Calendar I(我的日程安排表 I)

Design a calendar that stores non-overlapping half-open intervals [start, end). Implement book(start, end) which returns true and adds the booking if it does not cause a double booking, or false otherwise. Constraints: 0 <= start < end <= 10^9, at most 1000 calls to book.