Discussion: Merge overlapping intervals

Examples

The runner calls your functions directly; you do not need to parse JSON.

Arguments

intervals

[]

Expected return

[]

Test data

Input

{"intervals":[]}

Expected output

[]

Arguments

intervals

Expected return

[
  [
    1,
    8
  ]
]

Test data

Input

{"intervals":[[5,8],[1,4],[3,6]]}

Expected output

[[1,8]]

Arguments

intervals

Expected return

Test data

Input

{"intervals":[[1,3],[3,5],[8,10]]}

Expected output

[[1,5],[8,10]]

Arguments

intervals

Expected return

Test data

Input

{"intervals":[[1,10],[2,3],[4,8]]}

Expected output

[[1,10]]