Pergunta de entrevista da empresa Amazon

String manipulation and DP problems.