Subsequence

A subsequence of a sequence is a seqeuence that appears in the same relative order, but not necessarily contiguous. For example, in the string abcdefg, "abc", "abg", "bdf", "aeg" are all subsequences, while "aa" and "fa" are not.