Non-overlapping Intervals · Coding Interview Practice

Non-overlapping IntervalsGiven intervals, return the minimum number you must remove so that the rest are non-overlapping.Constraints

1 <= intervals.length <= 10^5

intervals[i].length == 2

-5 * 10^4 <= start < end <= 5 * 10^4

Examples

Input: intervals = [[1,2],[2,3],[3,4],[1,3]] Output: 1

Input: intervals = [[1,2],[1,2],[1,2]] Output: 2

LetsDiscuss

Loading your session…