Pregunta de entrevista de Amazon

String manipulation and DP problems.