Commit87dd4cc

authored

Merge pull requestignacio-chiazzo#11 from ignacio-chiazzo/merge-intervals

ädded solution for Merge Interval

2 parents1288246 +823e9a2 commit87dd4ccCopy full SHA for 87dd4cc

File tree

+29

-6

lines changed

+29

-6

lines changed

Lines changed: 29 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -23,17 +23,17 @@`
`23`	`23`
`24`	`24`	`varmerge=function(intervals){`
`25`	`25`	`varres=[];`
`26`		`-`
	`26`	`+`
`27`	`27`	`intervals.sort((i1,i2)=>i1.start>i2.start ?1 :-1);`
`28`		`-`
	`28`	`+`
`29`	`29`	`if(intervals.length){`
`30`	`30`	`res.push(intervals[0]);`
`31`	`31`	`}`
`32`		`-`
	`32`	`+`
`33`	`33`	`for(vari=1;i<intervals.length;i++){`
`34`	`34`	`varinterval=intervals[i];`
`35`	`35`	`varlast=res.pop();`
`36`		`-`
	`36`	`+`
`37`	`37`	`if(interval.start>last.end){`
`38`	`38`	`res.push(last);`
`39`	`39`	`res.push(interval);`
`@@ -42,6 +42,29 @@`
`42`	`42`	`res.push(last);`
`43`	`43`	`}`
`44`	`44`	`}`
`45`		`-`
	`45`	`+`
`46`	`46`	`returnres;`
`47`		`-};`
	`47`	`+};`
	`48`	`+`
	`49`	`+//Another similar solution`
	`50`	`+varmerge=function(intervals){`
	`51`	`+if(intervals===null\|\|intervals.length<=0){`
	`52`	`+returnintervals;`
	`53`	`+}`
	`54`	`+intervals.sort(function(a,b){returna.start-b.start});`
	`55`	`+varretIntervals=[];`
	`56`	`+vari=1;`
	`57`	`+retIntervals.push(intervals[0]);`
	`58`	`+console.log(retIntervals);`
	`59`	`+while(i<intervals.length){`
	`60`	`+varlastTime=retIntervals[retIntervals.length-1];`
	`61`	`+varcurrentTime=intervals[i]`
	`62`	`+if(lastTime.end<currentTime.start){`
	`63`	`+retIntervals.push(currentTime)`
	`64`	`+}elseif(lastTime.end<currentTime.end){`
	`65`	`+retIntervals[retIntervals.length-1].end=currentTime.end;`
	`66`	`+}`
	`67`	`+i++;`
	`68`	`+}`
	`69`	`+returnretIntervals;`
	`70`	`+};`

Comments

(0)