Pergunta de entrevista da empresa LinkedIn

A string-type problem and a dynamic programming problem.