Problem 4 (20') 4.1 Determine an LCS of and (10') 4.2 Show how to reconstruct an LCS from the completed c table and the original sequences X = and Y =Yuy2,.. .,Nm > in O(m + n) time, without using the b table. (10')