Insert Interval
Medium · Intervals · about 20 minutes
Asked at Google, LinkedIn, Meta, Amazon.
You are given a list of non-overlapping intervals sorted by start, and a newInterval. Insert it, merging any overlaps, and return the resulting sorted, non-overlapping list. Intervals that touch (e.g. [1,2] and [2,3]) overlap.