Commit 0a3d5e6

author

Swastikyadav

committed

Add levelWidth solution

1 parent 406023b commit 0a3d5e6Copy full SHA for 0a3d5e6

File tree

+35

-0

lines changed

+35

-0

lines changed

Lines changed: 35 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,35 @@`
	`1`	`+/*`
	`2`	`+ Given the array of a tree, return an array where each element is the width of the tree at each level.`
	`3`	`+`
	`4`	`+ --Example`
	`5`	`+ Given:`
	`6`	`+`
	`7`	`+ 0`
	`8`	`+ / \| \`
	`9`	`+ 1 2 3`
	`10`	`+ \| \|`
	`11`	`+ 4 5`
	`12`	`+`
	`13`	`+ Answer: [1, 3, 2]`
	`14`	`+*/`
	`15`	`+`
	`16`	`+function levelWidth(root) {`
	`17`	`+ const counterArr = [0];`
	`18`	`+ const arr = [root, null];`
	`19`	`+`
	`20`	`+ while (arr.length > 1) {`
	`21`	`+ const node = arr.shift();`
	`22`	`+`
	`23`	`+ if (node === null) {`
	`24`	`+ counterArr.push(0);`
	`25`	`+ arr.push(null);`
	`26`	`+ } else {`
	`27`	`+ arr.push(...node.children);`
	`28`	`+ counterArr[counterArr.length - 1]++;`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+`
	`32`	`+ return counterArr;`
	`33`	`+}`
	`34`	`+`
	`35`	`+// Solution technique: Breadth first search with a stoper (null) pointer / variable.`

Comments

(0)