Function dfs

javascript/0518-coin-change-ii.js:18–31

(amount, coins, n)

};

var dfs = (amount, coins, n) => {
    const isLess = amount < coins[n - 1];
    if (isLess)
        return change(amount, coins, n - 1); /* Time O(2^N) | Space O(N) */

    const left = change(
        amount - coins[n - 1],
        coins,
        n,
    ); /* Time O(2^N) | Space O(N) */
    const right = change(amount, coins, n - 1); /* Time O(2^N) | Space O(N) */

    return left + right;
};

/**
 * DP - Top Down