Day-15: Needleman-Wunsch Algorithm

Day-15: Needleman-Wunsch Algorithm

Needleman-Wunsch algorithm is a little different from LCS as it allows mismatches. The algorithms takes two strings and aligns them by repecting the penalty scores and reward score, alignes them.

Time complexity: O(nm) where n is the length of the first string and m is the length of the second one.

Here is the link of my C++ implementation of Needleman- Wunsch: Needleman - Wunsch

Author face

Abdurrezzak Efe

Bilkent University Bachelor's in CS 2018'

Recent post