https://leetcode.com/problems/combination-sum/submissions/

PHOTO EMBED

Sun Jun 12 2022 17:15:56 GMT+0000 (Coordinated Universal Time)

Saved by @ayushshuklas #c++

class Solution {
public:
    
    void f(int i,vector<int>&c, int k, 
           vector<int> &v,int sum,
           vector<vector<int>> &m)
    {
        if(i == c.size())
        {
            if(k == 0)
                m.push_back(v);
            return;
        }
        if(c[i] <= k)
        {
            v.push_back(c[i]);
            f(i,c,k-c[i],v,sum,m);
            v.pop_back();
        }
        f(i+1,c,k,v,sum,m);
    }
    vector<vector<int>> 
    combinationSum(vector<int>& c, int k)
    {
        vector<int> v;
        vector<vector<int>> m;
        f(0,c,k,v,0,m);
        return m;
    }
};
content_copyCOPY