Slide 1 Longest common subsequence INPUT: two strings OUTPUT: longest common subsequence ACTGAACTCTGTGCACT TGACTCAGCACAAAAAC Slide 2 Longest common subsequence INPUT: two…