Amazon interview question

String manipulation and dynamic programming questions