Generate All Possible Sum Combinations

by Krishna Ananthi

JavaScript

var combinationSum = function(candidates, target) {
    let res = [];

    const dfs = (i, cur, total)=>{
        if(total == target )
        {
            res.push([...cur]);
            return;
        }
        for(let j=i;j<candidates.length;j++){
        console.log(candidates[j]);
            if(total+candidates[j]>target)
                return;
            console.log(cur)
            cur.push(candidates[j])
            console.log('push',cur)
            dfs(j,cur,total+candidates[j])
            cur.pop()
            
            console.log('pop',cur)
        }
    }
    dfs(0,[],0);
    return res;
};

console.log(combinationSum([2,3,6,7],  10))