JavaScript Program to Check for Palindrome String using Recursion
Last Updated :
08 Jul, 2024
Improve
Given a string, write a recursive function that checks if the given string is a palindrome, else, not a palindrome. A string is called a palindrome if the reverse of the string is the same as the original one. For example - “madam”, “racecar”, etc.
What is Recursion?
The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called a recursive function. In the recursive program, the solution to the base case is provided and the solution to the bigger problem is expressed in terms of smaller problems.
Examples:
Input : NITIN
Output : Yes
Reverse of NITIN is also NITIN.
Input : CAR
Output : No
Reverse of CAR is not CAR it is RACApproach 1:
- If there is only one character in the string, return true.
- Else compare the first and last characters and recuring for the remaining substring.
Example:
// A recursive JavaScript program to
// check whether a given String
// is palindrome or not
function checkPalindrome(str, s, e) {
// If there is only one character
if (s == e)
return true;
// If first and last characters
// does not match
if ((str.charAt(s)) != (str.charAt(e)))
return false;
// If there are more than
// two characters, check if
// middle substring is also
// palindrome or not.
if (s < e + 1)
return checkPalindrome(str, s + 1, e - 1);
return true;
}
function isPalindrome(str) {
let len = str.length;
// An empty string is
// considered as palindrome
if (len == 0)
return true;
return checkPalindrome(str, 0, len - 1);
}
// Driver Code
let str = "malayalam";
if (isPalindrome(str))
console.log("Yes, it is palindrome");
else
console.log("No,it is not palindrome");
44
1
// A recursive JavaScript program to2
// check whether a given String3
// is palindrome or not4
5
function checkPalindrome(str, s, e) {6
7
// If there is only one character8
if (s == e)9
return true;10
11
// If first and last characters12
// does not match13
if ((str.charAt(s)) != (str.charAt(e)))14
return false;15
16
// If there are more than17
// two characters, check if18
// middle substring is also19
// palindrome or not.20
if (s < e + 1)21
return checkPalindrome(str, s + 1, e - 1);22
23
return true;24
}25
26
function isPalindrome(str) {27
let len = str.length;28
29
// An empty string is30
// considered as palindrome31
if (len == 0)32
return true;33
34
return checkPalindrome(str, 0, len - 1);35
}36
37
// Driver Code38
39
let str = "malayalam";40
41
if (isPalindrome(str))42
console.log("Yes, it is palindrome");43
else44
console.log("No,it is not palindrome");Output
Yes, it is palindrome
Approach 2:
- In this approach, we will check while traversing whether the ith and n-i-1th index are equal or not.
- If there are not equal return false and if they are equal then continue with the recursion calls.
Example:
function checkPalindrome(s, i) {
if (i > s.length / 2) { return true; }
return s[i] == s[s.length - i - 1] && checkPalindrome(s, i + 1)
}
let str = "racecar";
let ans = checkPalindrome(str, 0);
if (ans == true) {
console.log("Yes,it is palindrome");
}
else {
console.log("No,it is not palindrome");
}
13
1
function checkPalindrome(s, i) {2
if (i > s.length / 2) { return true; }3
return s[i] == s[s.length - i - 1] && checkPalindrome(s, i + 1)4
}5
6
let str = "racecar";7
let ans = checkPalindrome(str, 0);8
if (ans == true) {9
console.log("Yes,it is palindrome");10
}11
else {12
console.log("No,it is not palindrome");13
}Output
Yes,it is palindrome
Time Complexity: O(n)
Auxiliary Space: O(n)
Approach 3: Using Substring Comparison
In this approach, we will use the substring method to compare the first and last characters, and recursively check the middle substring.
Example: This example shows the implementation of the above-mentioned approach.
function isPalindrome(str) {
if (str.length <= 1) {
return true;
}
if (str[0] !== str[str.length - 1]) {
return false;
}
return isPalindrome(str.substring(1, str.length - 1));
}
let str = "deified";
if (isPalindrome(str)) {
console.log("Yes, it is palindrome");
} else {
console.log("No, it is not palindrome");
}
18
1
function isPalindrome(str) {2
if (str.length <= 1) {3
return true;4
}5
6
if (str[0] !== str[str.length - 1]) {7
return false;8
}9
10
return isPalindrome(str.substring(1, str.length - 1));11
}12
13
let str = "deified";14
if (isPalindrome(str)) {15
console.log("Yes, it is palindrome");16
} else {17
console.log("No, it is not palindrome");18
}Output
Yes, it is palindrome
