Recursion, tail recursion, time and space complexity, code to reverse a string both iterative and recursive approach, check if a string palindrome through recursion