Nutanix interview question

String manipulation question involving the use of data structures.