Commit8847d2c

authored

Merge pull requestneetcode-gh#459 from YashSingh15/main

Update JavaScript code for Balanced Binary Tree

2 parentsca7dbc4 +e3eb03b commit8847d2cCopy full SHA for 8847d2c

File tree

+14

-12

lines changed

+14

-12

lines changed

Lines changed: 14 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,17 +10,19 @@`
`10`	`10`	`*@param {TreeNode} root`
`11`	`11`	`*@return {boolean}`
`12`	`12`	`*/`
`13`		`-varisBalanced=function(root){`
`14`		`-if(!root)returntrue`
`15`		`-constleft=findHeight(root.left)`
`16`		`-constright=findHeight(root.right)`
`17`		`-returnMath.abs(left-right)<=1&&isBalanced(root.left)&&isBalanced(root.right)`
`18`		`-};`
	`13`	`+varisBalanced=function(root){`
	`14`	`+constgetHeight=(root)=>{`
	`15`	`+if(!root)return[-1,true];`
`19`	`16`
`20`		`-functionfindHeight(node){`
`21`		`-if(node==null)return0;`
`22`		`-return1+Math.max(this.findHeight(node.left),this.findHeight(node.right));`
`23`		`-}`
	`17`	`+const[leftHeight,leftBalanced]=getHeight(root.left);`
	`18`	`+const[rightHeight,rightBalanced]=getHeight(root.right);`
`24`	`19`
`25`		`-// Runtime: 78 ms, faster than 90.43% of JavaScript online submissions for Balanced Binary Tree.`
`26`		`-// Memory Usage: 47.1 MB, less than 32.41% of JavaScript online submissions for Balanced Binary Tree.`
	`20`	`+constbalanced=leftBalanced&&rightBalanced&&Math.abs(leftHeight-rightHeight)<2;`
	`21`	`+`
	`22`	`+return[1+Math.max(leftHeight,rightHeight),balanced];`
	`23`	`+};`
	`24`	`+`
	`25`	`+constbalanced=getHeight(root)[1]`
	`26`	`+`
	`27`	`+returnbalanced;`
	`28`	`+};`

Comments

(0)