Capital One interview question

Coin Change, Design Question