Medium
Insert a new interval into sorted non-overlapping intervals.
Given sorted, non-overlapping intervals and a new interval, insert it and merge overlaps as needed.
Examples
Input: intervals = [[1,3],[6,9]], newInterval = [2,5]
Output: [[1,5],[6,9]]
Constraints
- Intervals sorted by start time