Objective : Write an algorithm to find Whether Given String is palindrome or Not.
Input: A String,
Output: true or false on whether string is palindrome or not
- Use recursive approach
- Compare first and last characters if they are not same- return false
- If they are same make, remove the first and last characters and make a recursive call.
Jain niaJ => compare ‘J’ with ‘J’ =>returns true ain nia => compare ‘a’ with ‘a’ =>returns true in ni => compare ‘i’ with ‘i’ =>returns true n n => compare ‘n’ with ‘n’ =>returns true string length <2 => returns true