Pergunta de entrevista da empresa Edelman Financial Engines

Palidrome of a string, Dyanmmic Programming Question