Autodesk Interview Question

The problem was exactly this one, but they said coins were stamps https://leetcode.com/problems/coin-change/