Insert Interval:
- 3 parts and 3 while loops:
- Those who came before start of given
- Potential merge? newStart, newEnd = Min(start1, start2), Max(end1, end2)
- Update newInterval but don’t push to output yet.
- Edge case - what if newInterval never gets added?
- Those who came after end of given
- put them in results and return
- This is the actual/proper return
- This is the actual/proper return
- put them in results and return