680. Valid Palindrome II

Practice Valid Palindrome II for free on NudgeCode: Easy, Two Pointers pattern. Write it in Python or JavaScript, run the tests in your browser, and ask for a hint when you are stuck.

Return true if the string s reads the same forwards and backwards after deleting at most one character from it.

Example

s = "abca"  ->  true   (delete "b" or "c")
s = "abc"   ->  false

Constraints

• 1 <= s.length <= 10^5
• s has only lowercase English letters