Skip to content

Latest commit

 

History

History
27 lines (24 loc) · 727 Bytes

File metadata and controls

27 lines (24 loc) · 727 Bytes

Screen Shot 2022-07-15 at 00 39 17

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
    intervals.sort((a, b) => a[0] - b[0]);
    let res = [];
    let start = intervals[0][0];
    let end = intervals[0][1];
    for(let i = 1; i < intervals.length; i++) {
        if(intervals[i][0] <= end) {
            end = Math.max(end, intervals[i][1]);
        } else {
            res.push([start, end]);
            start = intervals[i][0];
            end = intervals[i][1];
        }
    }
    res.push([start, end]);
    return res;
};