Create 112-path-sum.js

aadil42 · web-flow · commit b1856f18cda4 · 2022-11-08T17:07:50.000+05:30
solved path-sum in JS.
diff --git a/javascript/112-path-sum.js b/javascript/112-path-sum.js
@@ -0,0 +1,21 @@
+// problem link https://leetcode.com/problems/path-sum/
+// time complexity O(n) // whatever the number of nodes are.
+
+var hasPathSum = function(root, targetSum) {
+
+    const ans = [];
+    function goDFS(node, curruntSum) {
+        
+    if(!node) return;
+    
+        if(!node.left && !node.right) {
+            ans.push(node.val + curruntSum);
+        }
+        
+        goDFS(node.left, curruntSum + node.val);
+        goDFS(node.right, curruntSum + node.val);
+    }
+    goDFS(root, 0);
+    
+    return ans.includes(targetSum);
+};
