Pinterest interview question

String manipulation involving a dictionary or hash map structure