A palindrome is a string that is the same whether read left-to-right or right-to-left. Devise a dynamic programming algorithm to nd the minimum number of characters to delete from an input string to make it a palindrome. For example, the word apple" has a minimum number of characters to be removed to make it a palindrome is 3 (leaving pp").