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