279. Valid Palindrome II

EasyTwo Pointers

Given a string `s`, return `true` if the `s` can be a palindrome after deleting **at most one** character from it.

Examples

Input: aba

Output: true

Explanation: Already a palindrome — zero deletions needed.

Constraints

  • 1 <= s.length <= 10^5
  • s consists of lowercase English letters.
Loading...

Run checks all cases above. Submit evaluates all test cases.