Algorithms - Recursion

isPalindrome.js

function isPalindrome(str){

    function reverseHelper(str) {
        // Base case
        if (str.length === 1) return str;
        // Recursive case to reverse string
        return reverseHelper(str.slice(1)) + str[0];    
    }
    // Check if reverse of string is same as string 
    return reverseHelper(str) == str;
    
}

// isPalindrome('awesome') // false
// isPalindrome('foobar') // false
// isPalindrome('tacocat') // true
// isPalindrome('amanaplanacanalpanama') // true
// isPalindrome('amanaplanacanalpandemonium') // false