Merge Overlapping Intervals
Merge overlapping intervals in an array.
Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]
Explanation: The intervals touch exactly at the 4 mark, so they are successfully merged into a single continuous interval.

Question

Merge overlapping intervals in an array.

Input: intervals = [[1,4],[4,5]]

Output: [[1,5]]

Explanation: The intervals touch exactly at the 4 mark, so they are successfully merged into a single continuous interval.

Anonymous · Accepted Answer

sort the intervals by start time.

in for loop,

check if next.start > curr.end -> append curr to result list, curr = next

else we merge curr.end = max(next.end, curr.end)
go to next interval

return result list