Coding intervals
Merge Intervals
LC 56. Sort by start. Speak the overlap test in one line, then code.
Week 2Thursday 22 OctoberIntervals
Day 10: Intervals
0 of 4 tasks completed0%
Coding intervals
Insert Interval
LC 57. Three passes: before, merge-overlap, after. No extra sort.
Coding heap
Meeting Rooms II
LC 253. Min-heap of end times. Sweep-line alternative in 30 seconds.
Estimation
Calendar fan-out, 10k meetings
Writes, reads, and notification fan-out for 10k concurrent meetings.