Create 39. Combination Sum

Author: AnshDwivedi03

39. Combination Sum

@@ -0,0 +1,29 @@
+Q.No. ->39. Combination Sum
+Ans->  class Solution {
+public:
+   void solve(vector<int>& candidates, int target,vector<int>&ans,vector<vector<int>>&output,int i){
+       if(i== candidates.size()){
+           if( target==0){
+           output.push_back(ans);
+           }
+           return;
+       }
+       if( target<0){
+           return ;
+       }
+           if( target>=candidates[i]){
+               ans.push_back(candidates[i]);
+               solve(candidates,target-candidates[i],ans,output,i);
+               ans.pop_back();
+           }
+               solve(candidates,target,ans,output,i+1);
+
+       
+   }
+    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
+        vector<vector<int>>output;
+        vector<int>ans;
+        solve(candidates,target,ans,output,0);
+        return output;
+    }
+};