Valid Palindrome II

Given a non-empty lowercase string s, return true if s can become a palindrome after deleting at most one character. You may also delete no character.

Given a non-empty lowercase string `s`, return `true` if `s` can become a palindrome after deleting at most one character. You may also delete no character.

- `1 <= s.length <= 1000` - `s` consists only of lowercase English letters. - The interactive visualizer accepts at most 20 characters.

Example 1: input s = "aba"; output true. The string is already a palindrome, so no deletion is needed.

Example 2: input s = "abca"; output true. Delete either b or c to obtain the palindrome "aca" or "aba".

Example 3: input s = "abc"; output false. Deleting any one character leaves two different characters.

Category: Strings. Topic: strings. Difficulty: Easy. Patterns: two-pointers.