LinkedIn Interview Question

A string-type problem and a dynamic programming problem.