Frage im Vorstellungsgespräch bei Google

First Problem: A string processing problem, find a certain pattern and replace it. It's not easy to write it correct in a short time, lots of corer cases. Second Problem: Implement a iterator for a Set. This problem tests understanding of set structure, and how to implement a set iterator.