Write a function to check if a string is a palindrome.
Code Playground
JavaScript (V8)
Loading...
Console Output
// Output will appear here...
// For React: ReactDOM.createRoot(rootElement).render(<App />);
// For React: ReactDOM.createRoot(rootElement).render(<App />);
Recommended Answer
Approach 1: Compare with Reversed
This is a very readable approach.
function isPalindrome(str) {
// Optional: Normalize string for case and non-alphanumeric chars
const cleanStr = str.toLowerCase().replace(/[^a-z0-9]/g, '');
const reversedStr = cleanStr.split('').reverse().join('');
return cleanStr === reversedStr;
}Approach 2: Two Pointers
This approach can be more memory efficient as it doesn't create a new reversed string.
function isPalindromeTwoPointers(str) {
const cleanStr = str.toLowerCase().replace(/[^a-z0-9]/g, '');
let left = 0;
let right = cleanStr.length - 1;
while (left < right) {
if (cleanStr[left] !== cleanStr[right]) {
return false;
}
left++;
right--;
}
return true;
}
console.log(isPalindromeTwoPointers("A man, a plan, a canal: Panama")); // true
console.log(isPalindromeTwoPointers("racecar")); // true
console.log(isPalindromeTwoPointers("hello")); // false