Machine Runtime Merge (Medium)

Back

CodeDash

Machine Runtime Merge

Medium

Arrays

In "Machine Runtime Merge", each entry is a time interval [start, end].

Merge every overlapping interval and return the minimal list of non-overlapping intervals.

Example 1

Input:intervals = [[1,2],[2,5],[8,10],[9,12]]

Output:[[1,5],[8,12]]

For input intervals = [[1,2],[2,5],[8,10],[9,12]], overlapping ranges are combined, which produces the merged result [[1,5],[8,12]]. Therefore, return [[1,5],[8,12]].

Example 2

Input:intervals = [[0,1],[1,3],[4,6],[5,7]]

Output:[[0,3],[4,7]]

For input intervals = [[0,1],[1,3],[4,6],[5,7]], overlapping ranges are combined, which produces the merged result [[0,3],[4,7]]. Therefore, return [[0,3],[4,7]].

Constraints

1 <= intervals.length <= 10⁴
intervals[i].length == 2
0 <= start <= end <= 10⁵

solution.js

Test Cases (2)

Test Case 1

Input:

[[1,2],[2,5],[8,10],[9,12]]

Expected Output:

[[1,5],[8,12]]

Test Case 2

Input:

[[0,1],[1,3],[4,6],[5,7]]

Expected Output:

[[0,3],[4,7]]