you give array nonoverlapping intervals intervals intervalsi starti endi represent start end ith interval interval sort ascending order starti you give interval newinterval start end represent start end intervalInsert newInterval interval interval sort ascending order starti interval overlap interval merge overlap interval necessaryReturn interval insertion Example 1input interval 1369 newInterval 25output 1569example 2input interval 1235678101216 newinterval 48output 123101216explanation because new interval 48 overlap 3567810 constraints0 intervalslength 104intervalsilength 20 starti endi 105intervals sort starti ascend ordernewintervallength 20 start end 105