Longest Common Subsequence A subsequence of a string S , is a set of characters that appear in left- to-right order, but not necessarily consecutively. Example ACTTGCG • ACT , ATTC , T , ACTTGC are all subsequences. • TTA is not a subequence A common