change.rb

over_paid = 53
change = []

[100, 25, 10, 5, 1].each do |i|
  while i <= over_paid do 
    if i <= over_paid
      over_paid -= i
      change << i
    end
  end
end

puts change