Printing is wrong but length of lcs comes out is correct

#1
#2

@rohitkandpal683
you are doing iā€“,j-- and then adding s+= a[i-1]

#3

https://ide.codingblocks.com/s/253648 3 test cases pass and 1 fail

#4

@rohitkandpal683

if(a[i-1]==b[j-1]){
         s+=a[i-1];
         i--;
         j--;
     }
     else if(dp[i-1][j]>dp[i][j-1]){
         i--;
     }
     else{
         j--;
     }

you had to else if, you were doing if.

#5

thanks for solving all my dp related doubts now it code works

1 Like