Google interview question

Something about string manipulation and data structures.