Date: September 2018
Location: Cisco Meraki, San Francisco
Intern Phone Interview over Coderpad

Merge Intervals (LeetCode #56)

Given a list of intervals, combine all intervals that overlap and return a list of the reduced intervals.

Input: [[1,10],[2,5],[3,11],[14,20]]
Output: [[1,11],[14,20]]

Input: [[1,4], [2, 8], [9, 12], [14, 15]]
Output: [[1,8], [9, 12], [14,15]]