Write a program to revere a string using recursion. Calculate time complexity of your program.
Write a program to revere a string using recursion.