Skip to content

Commit 649fa9c

Browse files
Merge pull request #6 from Chayandas07/patch-5
Create 21 November Unique partitions
2 parents cfa8ba9 + 32913e1 commit 649fa9c

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

21 November Unique partitions

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution{
2+
public:
3+
void solve(int i,int n,int sum,vector<int>&v,vector<int>temp,vector<vector<int>>&ans){
4+
if(sum>n)return;
5+
if(i>=n){
6+
if(sum==n)ans.push_back(temp);
7+
return;
8+
}
9+
10+
temp.push_back(v[i]);
11+
solve(i,n,sum+v[i],v,temp,ans);
12+
temp.pop_back();
13+
solve(i+1,n,sum,v,temp,ans);
14+
}
15+
vector<vector<int>> UniquePartitions(int n) {
16+
vector<int>v;
17+
for(int i=n;i>=1;i--)v.push_back(i);
18+
vector<vector<int>>ans;
19+
vector<int>temp;
20+
solve(0,n,0,v,temp,ans);
21+
return ans;
22+
}
23+
};

0 commit comments

Comments
 (0)