Given non empty string you are allowed to delete just one character. Check if it can be a palindrome after deleting the character.

This was the problem: https://leetcode.com/problems/valid-palindrome-ii/

I had not solved it before. It had straightforward solution but I got confused and made it complex.