Merge Intervals · Coding Interview Practice

Merge IntervalsGiven an array of intervals, merge all overlapping intervals and return the non-overlapping intervals that cover all the input.Constraints

1 <= intervals.length <= 10^4

intervals[i].length == 2

0 <= start <= end <= 10^4

Examples

Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]]

Input: intervals = [[1,4],[4,5]] Output: [[1,5]]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…