322-Coin-Change.kt

class Solution {
    fun coinChange(coins: IntArray, amount: Int): Int {
        val dp = IntArray(amount+1){amount+1}
        dp[0] = 0
        for(i in 0 .. amount){
            for (j in 0 until coins.size){
                if(coins[j]<=i){
                    dp[i] = minOf(dp[i], dp[i-coins[j]]+1)
                }
            }
        }
        return if(dp[amount]>amount) -1 else dp[amount]
    }
}