Google Interview Question

1) Some string manipulation problem