diff --git a/Subsets II Leetcode b/Subsets II Leetcode new file mode 100644 index 00000000..0f89bae1 --- /dev/null +++ b/Subsets II Leetcode @@ -0,0 +1,28 @@ +class Solution { +public: + + void check(int i,vector&nums,vector>&ans,vector&v,set>&s) + { + if(i>= nums.size()) + { + s.insert(v); + return; + } + + v.push_back(nums[i]); + check(i+1,nums,ans,v,s); + v.pop_back(); + check(i+1,nums,ans,v,s); + + } + vector> subsetsWithDup(vector& nums) { + set>s;vector>ans;vectorv; + sort(nums.begin(),nums.end()); ///**important** + check(0,nums,ans,v,s); + for(auto x:s) + { + ans.push_back(x); + } + return ans; + } +};