Pregunta de entrevista de Capital One

Find the minimum change given the denominations. (dynamic programming problem)