Google interview question

Write recursive code for string manipulation