Your question is Coin Change Dynamic Programming. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Tekion payment workflows may support a fixed set of coin denominations for handling a cash amount. Given the available denominations and a target amount, return the minimum number of coins needed to make that amount. Each denomination may be used unlimited times. If the amount cannot be formed, return -1.
Implement coin_change(coins, amount):
coins is a list of positive integers representing available denominations.amount is a non-negative integer representing the target amount.amount, or -1 when no combination is possible.def coin_change(coins, amount):