My Calendar I

Store half-open intervals and return true if new event bookings avoid overlaps. Handle start and end times up to 10^9 in this Uber onsite problem.