In C++

Two files needed

Coding exercise 2 In a file called palindrome.txt, write the pseudocode to recursively check if a string is a palindrome or not. A palindrome is a string that reads the same backwards and forwards. E.g., racecar. In your implementation, you may assume that there are no spaces in the input string Once you have the pseudocode, write a function bool check_palindrome (const string &s) in a file called palindrome. cpp that implements the recursive algorithm you have written Determine the computational complexity of your code and report the same in palindrome.txt