Skip to content

Instantly share code, notes, and snippets.

@CarlaTeo
Created June 19, 2021 03:37
Show Gist options
  • Save CarlaTeo/04d74b7244080af4733addcfdb946d0b to your computer and use it in GitHub Desktop.
Save CarlaTeo/04d74b7244080af4733addcfdb946d0b to your computer and use it in GitHub Desktop.
function check1EditPalindrome(word, canRemove = true) {
if(word.length <= 1) return true;
if(word[0] === word[word.length - 1]) {
return check1EditPalindrome(word.slice(1, word.length - 1));
}
else if(canRemove) {
canRemove = false;
return check1EditPalindrome(word.slice(1), canRemove) || check1EditPalindrome(word.slice(0, word.length - 1), canRemove);
}
else return false;
}
// -------------------------------------------------- Test ---------------------------------------------------------//
console.log(check1EditPalindrome('tacocats')) // true
console.log(check1EditPalindrome('abcdeghifdcba')) // false
console.log(check1EditPalindrome('')) // true
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment