Insert Interval — Medium Coding Interview Question

Insert newInterval into intervals (sorted non-overlapping) and merge if necessary.

Example

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

Output: [[1,5],[6,9]]

Constraints

• 0 <= intervals.length <= 10^4

Topics & Companies

Topics: arrays

Asked by: Google, Meta

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(n).

Practice more

• All DSA Problems
• DSA Patterns