Pocket Gems interview question

1. easy DP algorithm problem 2. easy string manipulation and sorting problem 3. code review