Google interview question

String and data structures questions