Sequence alignment is an important operation in bio-informatics that aims to find the similarity between the given DNA sequences. Many dynamic programming based methods exist to perform DNA sequence alignment. But due to ...