3 min read
Car Pooling: Difference Arrays Meet Interval Events
Capacity checking with +passengers/−passengers events on a number line. Python solution and complexity analysis for the merge intervals interview pattern.
Tag
Merge Intervals
Articles tagged Merge Intervals on The Augmented Dev.
11 articles
3 min read
Employee Free Time: Gaps in a Merged Union of Schedules
Common free intervals across k schedules — flatten, merge, read the gaps. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Insert Interval Without Re-Sorting Anything
Exploit existing sortedness: before, absorb, after — three phases. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Interval List Intersections With Two Sorted Pointers
Intersect two sorted interval lists with merge-style pointers. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Meeting Rooms: The Interval Warm Up That Still Filters
Can one person attend every meeting? Sort and scan adjacent pairs. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Meeting Rooms II: Minimum Rooms via Heap or Sweep
Peak concurrent meetings — the min-heap of end times, plus the sweep line. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Merge Intervals: The Canonical Sort and Sweep
Collapse overlapping intervals — the question every FAANG loop reuses. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Minimum Arrows to Burst Balloons: Greedy on Overlaps
Group intervals sharing a common point — activity selection inverted. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
My Calendar I: Booking Without Double Booking
Design a booking class — the two-sided overlap predicate under test. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Non-overlapping Intervals and the End Time Greedy
Minimum removals to make intervals disjoint — sort by end, keep greedily. Python solution and complexity analysis for the merge intervals interview pattern.
3 min read
Summary Ranges: Collapsing Runs Into Interval Strings
Turn a sorted array into a->b range strings — clean run detection. Python solution and complexity analysis for the merge intervals interview pattern.