Google interview question

String manipulation/dictionary questions