Frage im Vorstellungsgespräch bei Schneider Electric

Longest Common Subsequence, DP question