There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult. C.A.R. Hoare
Coin Change is the problem of finding the number of ways of making changes for a particular amount of cents, n, using a given set of denominations d1,… dn.
General coin change that keeps track of coins: [5, 5]