Problem 72 of 75

Non-overlapping Intervals

MediumNot solved yetInterview me on this
Before you code · which pattern fits?

The problem

Given an array of intervals [start, end], return the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping.

[[1,2],[2,3],[3,4],[1,3]] → 1 [[1,2],[1,2],[1,2]] → 2

Your solution runs against 3 unit tests, including edge and large-value cases.

Loading...

Test console · 3 unit tests

Submit your code to run it against all 3 unit tests. Results appear here.

JavaScript, TypeScript & Python run sandboxed in your browser; other languages run on the execution server. Your code is saved locally as you type.

Hint

Reference solution

Video explanation

Non-overlapping Intervals, explainedNeetCode