Google interview question

Some data structure implementations.