Commitcb6dcc7

authored

Merge pull requestneetcode-gh#68 from anthonysim/asim/intervals

Added JS 56-Merge-Intervals

2 parents4f8e07c +f036352 commitcb6dcc7Copy full SHA for cb6dcc7

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+varmerge=function(intervals){`
	`2`	`+intervals.sort((a,b)=>a[0]-b[0]);`
	`3`	`+`
	`4`	`+letres=[intervals[0]];`
	`5`	`+`
	`6`	`+for(leti=1;i<intervals.length;i++){`
	`7`	`+letprev=res[res.length-1];`
	`8`	`+`
	`9`	`+if(prev[1]>=intervals[i][0]){`
	`10`	`+prev[1]=Math.max(prev[1],intervals[i][1]);`
	`11`	`+}else{`
	`12`	`+res.push(intervals[i]);`
	`13`	`+}`
	`14`	`+}`
	`15`	`+returnres;`
	`16`	`+};`

Comments

(0)