Merge Intervals (#56)
Given an array of intervals
where intervals[i] = [starti, endi]
, merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.
Company Tags: Amazon, Google
Core Concept: Array, Sorting, Greedy