makeChange

makeChange.py is a program I wrote recently for a job application to solve an optimization problem: given a set of coin denominations with arbitrary values, and a sum to total to, return the minimum number of coins necessary to reach that sum.