Description
Given a string s, return true if the s can be palindrome after deleting at most one character from it.
Examples
Input:
s = "aba"Output:
trueExplanation:
Already a palindrome.
Input:
s = "abca"Output:
trueExplanation:
Delete 'c' to get 'aba'.
Input:
s = "abc"Output:
falseExplanation:
Removing any single character gives 'ab', 'ac', or 'bc', none of which are palindromes.
Constraints
- •
1 ≤ s.length ≤ 10⁵ - •
s consists of lowercase English letters.