Merge Overlapping Intervals

Given an array of `intervals` where `intervals[i] = [start_i, end_i]`, merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. ### Constraints - `1 <= intervals.length <= 10^4` - `intervals[i].length == 2` - `0 <= start_i <= end_i <= 10^4` ### Input Format First line contains integer `n` representing the number of intervals. Next `n` lines contain two space-separated integers `start end` representing each interval. ### Output Format Print each merged interval on a new line with space-separated start and end values.