Longest Common Subsequence - njuturi/nalini-java-training GitHub Wiki

#Longest Common Subsequence

The longest common subsequence (or LCS) of groups A and B is the longest group of elements from A and B that are common between the two groups and in the same order in each group.

For example, the sequences "1234" and "1224533324" have an LCS of "1234"

Reference

Java-Implementation