Google interview question

1) Some string manipulation problem