56. Merge Intervals

1function merge(intervals: number[][]): number[][] {
2    if (intervals.length === 0) return [];
3    intervals.sort((a, b) => a[0] - b[0])
4
5    let [start, end] = intervals[0];
6    let merged: number[][] = [];
7    for (let i = 1; i < intervals.length; i++) {
8        let [curr_start, curr_end] = intervals[i];
9        if (curr_start > end) {
10            // current interval lays before
11            merged.push([start, end]);
12            [start, end] = [curr_start, curr_end]
13        } else {
14            end = Math.max(end, curr_end);
15        }
16    }
17
18    merged.push([start, end])
19    return merged
20};