Você recebe um array de intervalos não sobrepostos, intervalsonde representam o início e o fim do intervalo, e está ordenado em ordem crescente por . Você também recebe um intervalo que representa o início e o fim de outro intervalo.intervals[i] = [starti, endi]ithintervalsstartinewInterval = [start, end]
Insira newIntervalna intervalstabela de forma que ela intervalsainda esteja ordenada em ordem crescente por e ainda não tenha intervalos sobrepostos (mescle os intervalos sobrepostos, se necessário).startiintervals
Retorne intervalsapós a inserção .
Observe que você não precisa modificar o intervalsarray no mesmo local. Você pode criar um novo array e retorná-lo.
