Calculate combinations of coins to reach a target amount

by Krishna Ananthi

JavaScript

function  change(amount, coins) {
        const dp = new Array(amount + 1).fill(0);
        dp[0] = 1;
        for (let i = coins.length - 1; i >= 0; i--) {
            for (let a = 1; a <= amount; a++) {
                console.log(coins[i], a,dp)
                dp[a] += (coins[i] <= a ? dp[a - coins[i]] : 0);
                console.log(dp)
            }
        }
        return dp[amount];
    }
    
    console.log(change(5,[1,2,3]));