DIY: Valid Palindrome II

Solve the interview question "Valid Palindrome II" in this lesson.

Problem statement

Write a function that takes a variable containing a string and checks whether you can make it a palindrome by deleting at most one character.

Input

...