Merge Intervals Pattern: Solve Scheduling Problems with Sort and Sweep
Mar 29 ยท 13 min read ยท TLDR: Sort intervals by start time, then sweep left-to-right and merge any interval whose start โค the current running end. O(n log n) time, O(n) space. One pattern โ three interview problems solved. ๐ When Two Meetings Overlap: The Scheduling Prob...
Join discussion

















