Minimum Deletions in a String to make it a Palindrome

Statement

You are given a string s. The task is to count the minimum deletions from s such that the resultant string is a palindrome.

Let’s take an example string, “radear”. We can remove the character “e” from this string and we will be left with “radar”, which is a valid palindrome. So, we need minimum of one deletion to make this string a valid palindrome.

Constraints:

• s contains all lowercase characters.
• $1 \leq$ s.length $\leq 5000$

Examples