Meta interview question

A dynamic programming question about differences in words.