Global Alignment With A Limited Number Of Gaps 20 Pts

Global alignment with a limited number of gaps [20 pts].For a parameter k, suggest an algorithm that finds a global alignment between twosequences subject to the constraint that the alignment contains at most k blocks ofconsecutive indels.