Interleaving strings

#1


plz checkout this que and here is my ans

its not submiting can u tell is this approch is correct
ie: length of lcs of A & C + length of lcs of B&C should be equal to length of C ,

#2

hello @Ashu1318

no the approach is not correct.
ur approach can count same character in both the lcs(which is wrong).

this should be ur dp states->
dp[i][j]-> first i character of string a and first j character of string b are interved with string c with lenght i+j or not.

#3

okay i got the reccurance finally

#4

can u plz tell me how to partion a array in k subarray or subsets both ??

#5

pls open a new thread using ask doubt,and do mention the proper problem statement i will try to help u with that.