The DP table below is the output from the Longest Common Sub…

The DP table below is the output from the Longest Common Subsequence (LCS) algorithm from class, which was run on sequences X, Y.  Base Case X[1] X[2] X[3] X[4] X[5] Base Case 0 0 0 0 0 0 Y[1] 0 0 1 1 1 1 Y[2] 0 T[1,2] 1 1 T[4,2] 2 Y[3] 0 0 1 1 T[4,3] 2 Y[4] 0 1 1 2 2 T[5,4]   Based on this table, answer questions 12-15.