Question

Figure out the required top string to match the given LCS chart

Given the LCS matrix below, select the correct fragment of the LCS string. OOOOOOO m 1 1 1 1 1 1 yo 1 1 1 1 1 2 s 0 1 1 2 2 2 2 to 1 1 2 2 2 2 e o 1 1 2 3 3 3 r 0 1 1 2 3 4 4 y o 1 1 2 3 4 5 y, s, t,r m, y, S, t s, t, r, y m, s, e, r

Answer 1

From the given matrix, have for mi we 1 as in the first it column, should be starting with the top top string 6 characters contains m * The matrix is incremented at 6th position character must be y aty hence, the Y at 3rd in cremented position for s. It m Y e and * It incremented at ath position for position at for y 5th incremented 9 m S. ୧ be m se , where ry tring would Hence, the top string and character can other than anything m, t, se,r, Y. the the correct fragment in Itence, is, given options m, S, er the correct one last option

Kindly comment for queries, if any and upvote

if you like it.