**Question:**\nhttps://leetcode.com/problems/valid-palindrome\n\n**Follow-up:**\nFind minimum number of deletions required to convert a string into a palindrome.\n\n**Example 1:**\n```\nInput: "ababa"\nOutput: 0\n```\n\n**Example 2:**\n```\nInput: "abcdba"\nOutput: 1\nExplanation: remove \'c\' or \'d\'\n```\n\n**Example 3:**\n```\nInput: "aebcbda"\nOutput: 2\nExplanation: remove \'e\' and \'d\'\n```\n\n<details> \n  <summary>Related problems</summary>\n\n* https://leetcode.com/problems/longest-palindromic-subsequence\n</details>

Question:\nhttps://leetcode.com/problems/valid-palindrome\n\nFollow-up:\nFind minimum number of deletions required to convert a string into a palindrome.\n\nExa