Merge a New Interval
Merge a new interval into a list of non-overlapping intervals.
Input: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
Output: [[1,2],[3,10],[12,16]]
Explanation: The new interval overlaps with [3,5], [6,7], and [8,10], merging them all into the unified block [3,10].

Question

Merge a New Interval

Merge a new interval into a list of non-overlapping intervals.

Input: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]

Output: [[1,2],[3,10],[12,16]]

Explanation: The new interval overlaps with [3,5], [6,7], and [8,10], merging them all into the unified block [3,10].

Anonymous · Accepted Answer

Traverse the intervals one by one adding them to the output till you reach an
interval whose first or second value overlaps with the first value of the new
interval or is covering that value if it does then figure the lowest of all
these values and store it in a variable then keep parsing the intervals not
adding them to the output till you reach an interval which overlaps with the
second value of the new interval figured the highest of that value with this
interval and stood that in the variable add the interval with the two stored
values to the output then keep parsing the intervals in the input adding them to
the output till you hit the last interval

Merge a New Interval

Practice this question with AI

Go Premium

Community Answers

Unlock Full Access

Practice More Questions