Q2) Use the dynamic programming approach to:

(i) Find the longest common subsequence (LCS) of the two sequences (row sequence and column sequence) assigned to you. Show the table for the length of the LCS of any two subsequences of the given sequences (as discussed in the slides), identify the length of the LCS as well as deduce the alignment (including the gap), as discussed in the slides.

(ii) Use the table determined for (i) to find the length of the LCS of the subsequences comprising the first five characters of the row and column sequences as well as deduce the alignment (including the gap).

Row Sequence	Column Sequence
GCTATTAT	ATAGAAATC