Google interview question

String manipulation and dictionaries question.