Minimum Deletions to Make String Palindrome (Valid Palindrome 4)

Problem Statement

Given a string s, return the minimum number of characters that must be removed to make the string a palindrome.

This is also known as:

Minimum deletions to make a string a palindrome

Constraints