The problem tells us that it is guaranteed that there is only one unique LCS. But this does not seem to be true for the first test case. Running Top-down approach gives a different LCS of length equal to that of expected output. Can you guys check this.