My Calendar I
Medium · Intervals · about 20 minutes
Asked at Google, Amazon, Uber.
Implement a calendar. book(start, end) adds the half-open event [start, end) and returns true if it doesn't overlap any event already booked; otherwise it returns false and the event is not added.