Capital One Interview Question

Coin Change, Design Question