A palindrome reads the same from left to right and from right to left. For example, "madam" is a palindrome.
Given a string s, return true if you can make it a palindrome by deleting at most one character. Otherwise, return false.
Examples
Example 1:
Input: s = "level"
Output: true
Explanation: It is already a palindrome, so no deletion is needed.
Example 2:
Input: s = "kayaks"
Output: true
Explanation: Delete the last s. The string becomes "kayak", which is a palindrome.
Example 3:
Input: s = "carrot"
Output: false
Explanation: Deleting any one letter does not give a palindrome.