Skip to main content

Questions Categories Patterns Progress

CodeTutor - Coding Interview Preparation

Valid Palindrome II | CodeTutor

Valid Palindrome II

Easy

Strings Two Pointers Two Pointers

Problem

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

Constraints

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

Examples

Input: s = "aba"

Output: true

The string is already a palindrome, so no deletion is needed.

Input: s = "abca"

Output: true

You could delete the character 'c' to get 'aba', which is a palindrome.

Input: s = "abc"

Output: false

No matter which character you delete, you cannot form a palindrome.

Loading...

Loading Python...