100. Insert Interval

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 25

Speed: 1.0x

Original Intervals

I0

1-2

I1

3-5

I2

6-7

I3

8-10

I4

12-16

New Interval

New

4-8

Algorithm Commentary

Step 1 of 25

Current Action

Insert new interval [4, 8] into sorted intervals.

Variables

intervals[[1,2],[3,5],[6,7],[8,10],[12,16]]

newInterval[4,8]

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

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

Explanation: The new interval [2,5] overlaps with [1,3], merging them into [1,5]. [6,9] remains unchanged.

Example 2:

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 [4,8] overlaps with [3,5], [6,7], and [8,10], merging them into [3,10]. [1,2] and [12,16] remain unchanged.

Example 3:

Input: intervals = [], newInterval = [5,7]

Output: [[5,7]]

Explanation: Since the intervals array is empty, the new interval [5,7] is simply added as the first element.

Example 4:

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

Output: [[1,5]]

Explanation: The new interval [2,3] is completely contained within [1,5], so they are merged into [1,5].

Example 5:

Input: intervals = [[1,5]], newInterval = [0,0]

Output: [[0,0],[1,5]]

Explanation: The new interval [0,0] comes before [1,5] and does not overlap, so it is inserted at the beginning.

Constraints:

•
•
•
•
•
•

Time Complexity

O(n)

Space Complexity

O(n)

100. Insert Interval

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

100. Insert Interval

Understand Before Coding

Original Intervals

New Interval

Current Action

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Original Intervals

New Interval

Current Action

Variables