K-Way-Merge
LeetCode 759: Employee Free Time
·2 mins
LeetCode
Hard
Heap
K-Way-Merge
Intervals
Sweep-Line
LeetCode 759 note: k-way merge all work intervals by start; any gap after the latest end so far is common free time
LeetCode 632: Smallest Range Covering Elements from K Lists
·3 mins
LeetCode
Hard
Heap
K-Way-Merge
Sliding-Window
LeetCode 632 note: a heap of each list’s current element plus the running maximum; always advance the smallest