Capgemini Engineering interview question

they asked me to write a program to reverse a string using recursion