Subset Sums(https://practice.geeksforgeeks.org/problems/subset-sums2234/1#)

PHOTO EMBED

Mon Jun 13 2022 10:21:10 GMT+0000 (Coordinated Universal Time)

Saved by @ayushshuklas #c++

class Solution
{
public:
void f(int i, vector<int> &a,
       int n,int sum,
       vector<int> &v,vector<int> &vv)
{
    if(i == n)
    {
        vv.push_back(sum);
        return;
    }
    f(i+1,a,n,sum+a[i],v,vv);
    f(i+1,a,n,sum,v,vv);
}
    vector<int> subsetSums(vector<int> arr, int n)
    {
        vector<int> v;
        vector<int> vv;
        f(0,arr,n,0,v,vv);
        sort(vv.begin(),vv.end());
        return vv;
    }
};
content_copyCOPY

https://practice.geeksforgeeks.org/problems/subset-sums2234/1#