39. Merge Intervals
MediumIntervals
Given intervals where each is [start, end], merge all overlapping intervals (touching ends count as overlapping) and return the result sorted by start.
Example 1
Input: intervals = [[1, 3], [2, 6], [8, 10], [15, 18]] Output: [[1, 6], [8, 10], [15, 18]]
Example 2
Input: intervals = [[1, 4], [4, 5]] Output: [[1, 5]]
Constraints
1 ≤ intervals.length ≤ 10⁴