(amount, coins, n = coins.length)
| 6 | * @return {number} |
| 7 | */ |
| 8 | var change = (amount, coins, n = coins.length) => { |
| 9 | const isBaseCase1 = amount === 0; |
| 10 | if (isBaseCase1) return 1; |
| 11 | |
| 12 | const isBaseCase2 = n === 0; |
| 13 | if (isBaseCase2) return 0; |
| 14 | |
| 15 | return dfs(amount, coins, n); /* Time O(2^N) | Space O(N) */ |
| 16 | }; |
| 17 | |
| 18 | var dfs = (amount, coins, n) => { |
| 19 | const isLess = amount < coins[n - 1]; |