Insert Interval · Coding Interview Practice

Insert IntervalGiven a sorted list of non-overlapping intervals and a new interval, insert it and merge if necessary, keeping the list sorted.Constraints

0 <= intervals.length <= 10^4

intervals is sorted by start in ascending order

0 <= start <= end <= 10^5

Examples

Input: intervals = [[1,3],[6,9]], newInterval = [2,5] Output: [[1,5],[6,9]]

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

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…