Please show all work with explanation. Partial work/incorrect work will not receive positive feedback.

Write a nonrecursive version of PrintLCS. PrintLCS(I, j)//print an LCS of X[l..i] and Y[l..j] if i = 0 or j = 0 return if X[i] = Y[j] then PrintLCS(i - 1, j - 1) print X [i] elseif L[i - 1, j] > L[i, j - 1] PrintLCS(i - 1, j) else PrintLCS(i, j - 1)