Create main.cpp

Author: JawadSher

17 - Binary Tree Data Structure Problems/27 - K Sum Paths/main.cpp

@@ -0,0 +1,29 @@
+class Solution {
+  public:
+    void solve(Node* root, int k, vector<int> path, int &count){
+        if(root == NULL) return;
+        
+        path.push_back(root -> data);
+        
+        solve(root -> left, k, path, count);
+        solve(root -> right, k, path, count);
+        
+        int size = path.size();
+        int sum = 0;
+        for(int i = size -1; i >= 0; i--){
+            sum += path[i];
+            
+            if(sum == k) count++;
+        }
+        
+        path.pop_back();
+    }
+    int sumK(Node *root, int k) {
+        vector<int> path;
+        int count = 0;
+        
+        solve(root, k, path, count);
+        
+        return count;
+    }
+};