My Calendar III

Online interval insertions where after each [start, end) booking you must report the current maximum number of simultaneously overlapping events (the largest k such that k events intersect). Times can be up to 1e9 with ≤400 bookings, so the problem is solved by maintaining overlap counts incrementally (e.g., sweep-line with ordered map or segment tree/coordinate compression).