I was so excited when i thought of returning (1<< LCS(str1, str2) lcs, longest common subsequence.
I'm not able to figure out why it fails.