Google Interview Question

Write recursive code for string manipulation