(coins, amount, coin = 0)
| 7 | * @return {number} |
| 8 | */ |
| 9 | var coinChange = (coins, amount, coin = 0) => { |
| 10 | const isBaseCase1 = amount === 0; |
| 11 | if (isBaseCase1) return 0; |
| 12 | |
| 13 | const isBaseCase2 = !(coin < coins.length && 0 < amount); |
| 14 | if (isBaseCase2) return -1; |
| 15 | |
| 16 | return dfs(coins, amount, coin); /* Time O(S^N) | Space O(N) */ |
| 17 | }; |
| 18 | |
| 19 | var dfs = (coins, amount, coin) => { |
| 20 | let [max, minCost] = [amount / coins[coin], Infinity]; |