Your task is to write a Java program applying dynamic programming to find the longest common
subsequence between two strings.
You must apply the given Algorithm Any different algorithm implementation will not be accepted.
The draft algorithm is given. You will only write a Java program.
Dynamic Programming Solution Dynamic Programming Solution Algorithm printLCS (X, i, j): Input:
Sequences x, int i,j 1. if (i=0 or j==0) : return; 2. if (b[i][j]== "Diagon"): 3. printLCS (x,i1,j1); 4. print
X[i1]; 5. else if (b[i][j]== "Left") : 6. // 7. // 8. else: 9. // TODO