merge intervals LC 56 Link to heading

method 1 Link to heading

• sort by start
• sort by end (see from right to left)

method 2 Link to heading

mergeSort (divide and conquer)

谁小移谁

  [6,7)         [2,5)          [1,2)           [0,3)
    \             /               \              /
      [2,5) [6,7)                      [0,3)