Google Interview Question

String Manipulation through recursion.