Google Interview Question

Write InterleavingIterator class which takes a list of Iterators as input and iterates one element at a time from each iterator until they are all empty.