From d3e365e48fa91b6b65b100592d2e3d47e1ec2669 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 10 May 2024 17:28:24 +0530
Subject: [PATCH] Create 10 May  Combination Sum II

---
 10 May  Combination Sum II | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 10 May  Combination Sum II

diff --git a/10 May  Combination Sum II b/10 May  Combination Sum II
new file mode 100644
index 00000000..7f88a431
--- /dev/null
+++ b/10 May  Combination Sum II	
@@ -0,0 +1,27 @@
+class Solution{
+public:
+void help(vector<int>&arr,int n,int k,int i,int sum,vector<int>&temp,set<vector<int>>&st  ){
+    if(sum==k){
+    st.insert(temp);
+    return;
+    }
+    if(i==n)return;
+    help(arr,n,k,i+1,sum,temp,st);
+    if(sum+arr[i]<=k){
+        temp.push_back(arr[i]);
+        help(arr,n,k,i+1,sum+arr[i],temp,st);
+        temp.pop_back();
+    }
+}
+    vector<vector<int>> CombinationSum2(vector<int> arr,int n,int k)
+    {
+        sort(arr.begin(),arr.end());
+        vector<int>temp;
+        set<vector<int>>st;
+        help(arr,n,k,0,0,temp,st);
+        vector<vector<int>>ans(st.begin(),st.end());
+        return ans;
+        
+    }
+
+};