challenge393.kt

//https://old.reddit.com/r/dailyprogrammer/comments/nucsik/20210607_challenge_393_easy_making_change/
class MakingChange {
    fun change(amount: Int): Int {
        var currentAmount = amount
        var coinCount = 0
        val possibleCoins = listOf(1, 5, 10, 25, 100, 500).sorted().reversed()
        for (coin in possibleCoins) {
            while (coin <= currentAmount) {
                coinCount++
                currentAmount -= coin
            }
        }
        return coinCount
    }
}