Pregunta de entrevista de LinkedIn

A string-type problem and a dynamic programming problem.