18: Valid palindrome

Дана срока, напишите метод для проверки можно ли создать палиндром. Резрешено удалить не более одного символа

 

Пример 1

Input: aga

Output: true

Пример 2

Input: agta

Output: true

Пояснение: можно удалить t