Oct 4th : Path sum

Author: vishwajeet-hogale

Trees/pathSum.cpp

@@ -0,0 +1,15 @@
+#include<iostream>
+#include<bits/stdc++.h>
+using namespace std;
+struct TreeNode{
+    int val;
+    TreeNode *left,*right;
+};
+bool hasPathSum(TreeNode* root, int sum) {
+        if(!root)
+            return 0;
+    
+        if(!root->left && !root->right)
+            return sum-root->val == 0;
+        return hasPathSum(root->left,sum-root->val) || hasPathSum(root->right,sum-root->val);
+}