Smith-Waterman

Global alignment compares two sequences across their entire length, forcing every base into the alignment, while local alignment finds the best-matching region between them and ignores the rest. For m