Merge Intervals

Function Name: mergeIntervals

Description

Write a function 'mergeIntervals' that takes an array of intervals where each interval is a pair of integers representing an inclusive range. The function should merge all overlapping intervals and return an array of the merged intervals. An interval [a, b] is said to overlap with another interval [c, d] if they have at least one number in common. The resulting intervals should be outputted in ascending order, sorted by their start values.

The function should handle an empty array, and if no intervals overlap, it should return the intervals as they were.

Requirements

• The function must accept an array of arrays as the only parameter.
• Each subarray will have exactly two integers representing the start and end of an interval.
• The function should return an array of merged intervals sorted by their start values.
• An interval [a, b] should be considered valid if a <= b.
• Assume all interval start and end values are non-negative integers.

Examples

Example 1: mergeIntervals([[1,3], [2,6], [8,10], [15,18]]) should return [[1,6], [8,10], [15,18]]Example 2: mergeIntervals([[1,4], [4,5]]) should return [[1,5]]Example 3: mergeIntervals([]) should return []Example 4: mergeIntervals([[5,5], [1,2], [2,4]]) should return [[1,4], [5,5]]

Links