Goldman Sachs interview question

Design and write a program for change dispenser.