Introduction to algorithms by Cormen

Question

Determine an LCS of {1,0,0,1,0,1,0,1} (assume A) and {0,1,0,1,1,0,1,1,0} (assume B)

If we draw the matrix and backtrack then one of the possible sequence is 100110. But this sequence won't appear in B.

So, how come while backtracking it gives this as a solution.

https://gateoverflow.in/?qa=blob&qa_blobid=3569576287134533309

Comments

https://en.wikipedia.org/wiki/Subsequence

{0,1,0,1,1,0,1,1,0} (assume B)

---

Ya got it .. My bad!