Valid Palindrome II
Given a string s, return true if s can be a palindrome after deleting at most one character from it.
Example 1
Input
s = "aba"Output
trueThe string is already a palindrome, so no deletion is needed.
Example 2
Input
s = "abca"Output
trueYou could delete the character 'c'.
Constraints
- 1 <= s.length <= 10^5
- s consists of lowercase English letters.