Medium Problemspalindromestringinterval

Minimum insertions for palindrome

Given a string, find the minimum number of characters that must be inserted, anywhere within it, so that the resulting string reads the same forwards and backwards.

Do this lesson first: longest common subsequence

The full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself. That is the whole exercise.