Oct 4th : Path sum

vishwajeet-hogale · vishwajeet-hogale · commit 3fdd75821d7c · 2022-10-04T23:50:26.000+05:30
diff --git a/Trees/pathSum.cpp b/Trees/pathSum.cpp
@@ -9,7 +9,7 @@ bool hasPathSum(TreeNode* root, int sum) {
         if(!root)
             return 0;
     
-        if(!root->left && !root->right)
+        if(!root->left && !root->right) // checks if the sum at the root is equal to target sum
             return sum-root->val == 0;
-        return hasPathSum(root->left,sum-root->val) || hasPathSum(root->right,sum-root->val);
+        return hasPathSum(root->left,sum-root->val) || hasPathSum(root->right,sum-root->val); // Traverses the tree to find the solution at one of the leaf nodes
 }

Original file line number	Diff line number	Diff line change
`@@ -9,7 +9,7 @@ bool hasPathSum(TreeNode* root, int sum) {`
`9`	`9`	`if(!root)`
`10`	`10`	`return 0;`
`11`	`11`
`12`		`- if(!root->left && !root->right)`
	`12`	`+ if(!root->left && !root->right) // checks if the sum at the root is equal to target sum`
`13`	`13`	`return sum-root->val == 0;`
`14`		`- return hasPathSum(root->left,sum-root->val) \|\| hasPathSum(root->right,sum-root->val);`
	`14`	`+ return hasPathSum(root->left,sum-root->val) \|\| hasPathSum(root->right,sum-root->val); // Traverses the tree to find the solution at one of the leaf nodes`
`15`	`15`	`}`