Walmart interview question

Perform different string manipulations using data structures.