A subsequence is a sequence that can be extracted from another, larger sequence, by selecting only some of the items in the sequence. For example, the sequence is a subsequence of the sequence . It is essential that the order is unchanged, and no items that were not in the original sequence are included.