Insert Interval

Asked byGoogleLinkedInFacebookAmazonRobinhood

Problem

Given a set of non-overlapping intervals sorted by start time, and a new interval, insert the new interval into the set, merging any overlapping intervals, and return the resulting sorted list.

Examples

Example 1

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

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

Example 2

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

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

Constraints

0 <= intervals.length <= 10^4

Solve it in the editor. Sign in free to run your Python or JavaScript against test cases, get a verdict, and track your attempts.

Solve on FeatCode →

How to approach it: the Intervals pattern

Problems about ranges — meeting times, event schedules, ranges on a number line — almost always start with sorting the intervals by start (or end) time, then sweeping through them once.

Look for this pattern when

The problem talks about meetings, bookings, ranges, or scheduling.
You need to merge overlapping ranges, find gaps, or count how many overlap at once.

Read the full Intervals guide →

Video walkthroughs

Original problem on LeetCode ↗