[Python] Coding Interview Patterns: Unpublished Lessons/

...

/

Solution: Valid Palindrome II

Solution: Valid Palindrome II

Let’s solve the Valid Palindrome II problem using the Two Pointers pattern.

We'll cover the following...

Statement

Write a function that takes a string as input and checks whether it can be a valid palindrome by removing at most one character from it.

Constraints:

  • 1≤1 \leq string.length ≤\leq ...