// Условие
// Дана строка s. Определите, можно ли сделать её палиндромом, удалив не более одного символа.
 
// Пример
// text
// "aba" → true
// "abca" → true (удалить 'b' или 'c')
// "abbca"
// "abc" → false
 
function isPal(s, left, right) {
 
while (left < right) {
if(s[left] !== s[right]) {
return false
}
left++;
right--;
}
return true;
}
 
function validPalindrome(s) {
let left = 0;
let right = s.length - 1;
while (left < right) {
if(s[left] !== s[right]) {
return isPal(s, left + 1, right) || isPal(s, left, right - 1);
}
left++;
right--;
}
return true;
}
 
// Нужно удалить символ в конце
console.log(validPalindrome("abccbaq"));
// true
 
// Одного удаления недостаточно
console.log(validPalindrome("abcdefba"));
// false
Click Run to execute JavaScript.
Code runs in an isolated environment.