My Calendar II
Medium · Intervals · about 25 minutes
Asked at Google, Amazon, Uber, Microsoft.
Implement a calendar that allows double booking but not triple booking. Each event is a half-open interval [start, end).
MyCalendarTwo()creates an empty calendar.book(start, end)adds the event and returns true if it wouldn't cause any moment to be covered by three
events; otherwise it returns false and the event is not added.