Google Interview Question

String manipulation and hash tables