Valid Palindrome II
You are given a string s, return true if the s can be a palindrome after deleting at most one character from it.
A palindrome is a string that reads the same forward and backward.
Note: Alphanumeric characters consist of letters (A-Z, a-z) and numbers (0-9).
Example 1:
Input: s = "aca"
Output: trueExplanation: "aca" is already a palindrome.
Example 2:
Input: s = "abbadc"
Output: falseExplanation: "abbadc" is not a palindrome and can't be made a palindrome after deleting at most one character.
Example 3:
Input: s = "abbda"
Output: trueExplanation: "We can delete the character 'd'.
Constraints:
1 <= s.length <= 100,000sis made up of only lowercase English letters.