Question d’entretien chez Amazon

Coin exchange problem on leetcode.