Domanda di colloquio di Edelman Financial Engines

Palidrome of a string, Dyanmmic Programming Question