give array intervals intervalsi starti endi merge overlap interval return array nonoverlapping intervals cover interval input Example 1input interval 13268101518output 168101518explanation since interval 13 26 overlap merge 16example 2input interval 1445output 15explanation interval 14 45 consider overlap Constraints1 intervalslength 104intervalsilength 20 starti endi 104