Google interview question

Dp longest common subsequence.Recursion, Dynamic progeamming