Merge Intervals

Function Name: mergeIntervals

Description

Write a function that merges overlapping intervals. The function should take an array of intervals, where each interval is represented as an array of two integers, and merge all overlapping intervals. The input array of intervals is not necessarily ordered in any way. The function should return an array of the merged intervals sorted in ascending order by the start of the intervals.

Requirements

• The function should handle merging multiple overlapping intervals.
• If two intervals overlap, they should be merged into a single interval that spans from the start of the first interval to the end of the second.
• The function should return a new array without modifying the input array.
• Intervals that do not overlap should remain as they are in the final merged array.
• The function should work for edge cases, such as an empty array input or an array with single interval.

Examples

Calling mergeIntervals([[1, 3], [8, 10], [2, 6], [15, 18]]) should return [[1, 6], [8, 10], [15, 18]].Calling mergeIntervals([[1, 4], [4, 5]]) should return [[1, 5]].Calling mergeIntervals([]) should return [].Calling mergeIntervals([[5, 7]]) should return [[5, 7]].

Links