Interviewzen test: Assuming an infinite supply of coins (1,5,10,25 cent denominations), programmatically make change for $0.98 using the least amount of coins possible.

money_handling.rb

class MoneyHandling
    def least_number_coins(amount_cents)
        coins = [25, 10, 5, 1]
        remaining = amount_cents
        count = {}
        
        coins.each do |coin|
            if amount_cents > coin
                remainder = (remaining / coin).floor
                count[coin] = remainder
                remaining -= coin * remainder
            end
        end
        count
    end
end