This problem does have a simple brute force approach to get the lightest combination of coins that add up to all values of 1 cent to 1 dollar. But think of other fun ways to get the list. Contact us about the show via email or twitter - @soapboxrocket.
