Commitb1856f1

authored

Create 112-path-sum.js

solved path-sum in JS.

1 parent3cfb9a5 commitb1856f1Copy full SHA for b1856f1

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+// problem link https://leetcode.com/problems/path-sum/`
	`2`	`+// time complexity O(n) // whatever the number of nodes are.`
	`3`	`+`
	`4`	`+varhasPathSum=function(root,targetSum){`
	`5`	`+`
	`6`	`+constans=[];`
	`7`	`+functiongoDFS(node,curruntSum){`
	`8`	`+`
	`9`	`+if(!node)return;`
	`10`	`+`
	`11`	`+if(!node.left&&!node.right){`
	`12`	`+ans.push(node.val+curruntSum);`
	`13`	`+}`
	`14`	`+`
	`15`	`+goDFS(node.left,curruntSum+node.val);`
	`16`	`+goDFS(node.right,curruntSum+node.val);`
	`17`	`+}`
	`18`	`+goDFS(root,0);`
	`19`	`+`
	`20`	`+returnans.includes(targetSum);`
	`21`	`+};`

Comments

(0)