Insert Interval

#57
Medium
Intervals
O(n)
O(n)
Amazon
Microsoft
Google
View on LeetCode

Problem Description

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).