Coding Interview Question: Smallest Change

Coding Interview Question: Given an input amount of change x, find the minimum number of coins needed to make that amount of change. Click for the solution.