Non-overlapping Intervals
Medium · Intervals · about 20 minutes
Asked at Meta, Google, Amazon.
Given intervals[i] = [start, end], return the minimum number of intervals to remove so the rest don't overlap. Intervals that only touch (like [1,2] and [2,3]) don't overlap.