Pairwise similarity

Over the course of evolution DNA sequences mutate:

• changes in nucleotide sequence
• insertions or deletions of nucleotides

Efficiency: O(n²)