Valid Palindrome 2
easy
1. Given a string s. 2. Return true if the s can be palindrome after deleting at most one character from it.
Constraints
1. 1 <= s.length <= 10^5 2. s consists of lowercase English letters.
Format
Input
s = "abca"
Output
true Explanation: You could delete the character 'c'.
Example
Sample Input
abca
Sample Output
true