You are wrong. It is not necessary that the LCS should have continuous characters. The only requirement is that the characters in LCS should have their respective indices in increasing order in both strings. In the 'A' string, y,x,z occur at 2nd,3rd and 7th position respectively which are in increasing order.
Many say "what" to do -- "Why" is answered here. Way to go UnderDog.
Great LCS/LIS tutorial, one of the best. Keep it up CSbreakdown, you've got a subscriber.
The first video of CSB which i did understood, good job.
Thanks frfr frfrr! Glad you enjoyed it!
Great video!! It would be helpful for us if you also mention the time complexity for the problems with a small explanation. Thanks.
best explanation so far!, great effort
Superb wonderful explanation !!!!!!!!!!!!!!!!!!!!!!.............................
wonderful video!
This channel is fucking awesome!
Not sure how at 3:37 , case ii) is correct. x(k) may be equal to a(n) even though a(n) is not equal to b(m)
Thank you very much! I have one question: would the complexity be the same as that of edit distance O(nm)?
Much helpful
:)
What if you use a mix of both up and left arrows when you're borrowing the value from neighbors which have the same value?
Awesome!
excellent
Incorrect solution.
A = z y x w x w z y
B = w x y x z z
LCS = y x z
A string doesn't contain yxz
You are wrong. It is not necessary that the LCS should have continuous characters. The only requirement is that the characters in LCS should have their respective indices in increasing order in both strings. In the 'A' string, y,x,z occur at 2nd,3rd and 7th position respectively which are in increasing order.
:D its common subsequence problem not common substring.