Google Interview Question

Data structures , implementation of string manipulation issues