#680
Valid Palindrome II
easy · verified · 44% accepted · 8,965 likes · top 26%
two pointers · string · greedy
Description
Given a string s, return true if the s can be palindrome after deleting at most one character from it.
Example 1:
Input: s = "aba"
Output: true
Example 2:
Input: s = "abca"
Output: true
Explanation: You could delete the character 'c'.
Example 3:
Input: s = "abc"
Output: false
Solution