Data Structure and Algorithm:

Please write clear and explain.

Thank you.

Problem 2 (20 points) Determine an LCS of 1,0, 0, 1,0, 1,0, 1 and 0,1,0, 1,1,0, 1, 1,0 using Dynamic Programming. Show all the steps (draw the dynamic programming table, and show how to reconstruct the solution)