Valid Palindrome II

CodingPhone, OnsiteSoftware Engineer, Machine Learning EngineerReported Aug, 2026High Frequency

Examples

Example 1:

Input: s = "aba"

Output: true

Example 2:

Input: s = "abca"

Output: true

Explanation:

Example 3:

Input: s = "abc"

Output: false

Given a string s, return true if s can be a palindrome after deleting at most one character from it, and false otherwise.

You could delete the character 'c'.

1 <= s.length <= 10^5

s consists of lowercase English letters.