Amazon Interview Question

String manipulation and dynamic programming questions