Palindrome After Deleting One Character
Intermediate
Return True if s can become a palindrome (reads the same both ways) by deleting at most one character. "abca" works (delete c or b); "abc" does not.
Examples
Example 1
Input:
valid_palindrome_ii('aba')
Output:
True
Example 2
Input:
valid_palindrome_ii('abca')
Output:
True
Constraints
0 <= len(s) <= 200000- Lower-case letters.
Theory
Go to TheoryKeywords
dsa-sheettwo-pointerstwo-pointers
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.