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

30:00

Valid Palindrome II
easy
Topics
Companies

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

Example 1:
Input: "abca"
Output: true
Constraints:

  • 1≤s.length≤1051 \leq s.\text{length} \leq 10^5

  • s consists of lowercase English letters.

Input
arr ="abca"

Start checking

LRa0b1c2a3
L: 0
R: 3
Variables
VariableValue
sabca
DepthFunction Call
Stack empty
0/4