Merge Overlapping Intervals
Merge overlapping intervals in an array.
Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]
Explanation: The intervals touch exactly at the 4 mark, so they are successfully merged into a single continuous interval.

Question

Merge Overlapping Intervals

Merge overlapping intervals in an array.

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

Output: [[1,5]]

Explanation: The intervals touch exactly at the 4 mark, so they are successfully merged into a single continuous interval.

Anonymous · Accepted Answer

Logic: Push the first interval into an array, iterate from the second interval
and constantly check with the last element in the array. if it merged alter the
start and end of the last elem in the array, else push the current element
inside

Merge Overlapping Intervals

Practice this question with AI

Go Premium

Community Answers

Unlock Full Access

Practice More Questions