Google interview question

Data structures , implementation of string manipulation issues