An edit operation is the insertion, deletion, or substitution of a single symbol from a string. Edit operations are applied to genetic strings to model small-scale mutations.
When insertions or deletions of symbols appear consecutively, then the resulting contiguous interval is called a gap.
Finding the minimum number of edit operations possible required to transform a string
