# Dynamic Programming - Inverval

Given a string s, find the minimum number of characters that need to be inserted to make it a palindrome. (Ab3bd -> dAb3bAd by inserting 2 characters).