Goldman Sachs Interview Question

Design and write a program for change dispenser.