Function dfs

javascript/0322-coin-change.js:19–43

(coins, amount, coin)

};

var dfs = (coins, amount, coin) => {
    let [max, minCost] = [amount / coins[coin], Infinity];

    for (let num = 0; num <= max; num++) {
        /* Time O(N) */
        const caUpdate = num * coins[coin] <= amount;
        if (!caUpdate) continue;

        const product = num * coins[coin];
        const difference = amount - product;
        const min = coinChange(
            coins,
            difference,
            coin + 1,
        ); /* Time O(S^N) | Space O(N) */
        const cost = min + num;

        const isSentinel = min === -1;
        if (isSentinel) continue;

        minCost = Math.min(minCost, cost);
    }

    return minCost !== Infinity ? minCost : -1;
};

/**
 * DP - Top Down