USA Jobs interview question

String manipulation and data structure