Insert Interval

This problem is part of solulu Pro

intervals is a list of non-overlapping intervals [start, end] sorted by start. Insert newInterval, merging where necessary, and return the resulting sorted, non-overlapping list.