Implement an iterator for a data structure (you can choose which structure). Write a simulator for lottery number drawings. Write a basic cash register API th

Implement an iterator for a data structure (you can choose which structure). Write a simulator for lottery number drawings. Write a basic cash register API that keeps track of a total balance as well as denominations. Bonus points if it makes change appropriately (largest bills first). These sound idiotic, but someone who can't do FizzBuzz probably can't do these either.