eBay interview question

Easy string questions using dynamic programming.