Google interview question

Standard string manipulation and data structures questions