Valid Palindrome II

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$ $\leq$ string.length $\leq 10^3$

• The string only consists of English letters.

Examples