Google interview question

String Manipulation