Schneider Electric interview question

Longest Common Subsequence, DP question