Longest Common Subsequence Subsequence needs not be contiguous X = BDCABA Y = ABCBDAB => LCS is B C B Dynamic Programming method : O ( m * n ) */.