Making Change

Problem

What is the minimum number of US coins needed to make N cents? (use pennies, nickels, dimes, and quarters)
Can you think of a coin denomination for which your solution does not work?

Solution

See the Wikipedia page on the Change-making Problem.