Merge Intervalsmedium

package main

import (
	"fmt"
	"sort"
)

func merge(intervals [][]int) [][]int {
	// TODO: sort by start, then merge overlapping intervals
	return nil
}

func main() {
	fmt.Println(merge([][]int{{1,3},{2,6},{8,10},{15,18}})) // [[1 6] [8 10] [15 18]]
	fmt.Println(merge([][]int{{1,4},{4,5}}))                 // [[1 5]]
}