Skip to content

Instantly share code, notes, and snippets.

@bogoreh
Created March 2, 2021 11:58
Show Gist options
  • Save bogoreh/2aad709a7b4e21ba5215de512f2e637c to your computer and use it in GitHub Desktop.
Save bogoreh/2aad709a7b4e21ba5215de512f2e637c to your computer and use it in GitHub Desktop.
// Returns the first character of the string str
var firstCharacter = function(str) {
return str.slice(0, 1);
};
// Returns the last character of a string str
var lastCharacter = function(str) {
return str.slice(-1);
};
// Returns the string that results from removing the first
// and last characters from str
var middleCharacters = function(str) {
return str.slice(1, -1);
};
var isPalindrome = function(str) {
// base case #1
if (str.length <= 1){
return true;
}
// base case #2
if (firstCharacter(str) !== lastCharacter(str)){
return false;
}
// recursive case
else{
return isPalindrome(middleCharacters(str));
}
};
var checkPalindrome = function(str) {
println("Is this word a palindrome? " + str);
println(isPalindrome(str));
};
checkPalindrome("a");
Program.assertEqual(isPalindrome("a"), true);
checkPalindrome("motor");
Program.assertEqual(isPalindrome("motor"), false);
checkPalindrome("rotor");
Program.assertEqual(isPalindrome("rotor"), true);
Program.assertEqual(isPalindrome("Sydney"), false);
Program.assertEqual(isPalindrome("racecar"), true);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment