Merge pull request DeepNinja07x#96 from HitIt007/patch-1

Created LCS.py

Author: DeepNinja07x

Algorithms/Lcs.py

@@ -0,0 +1,13 @@
+def lcs(X, Y, m, n):
+ 
+    if m == 0 or n == 0:
+    return 0;
+    elif X[m-1] == Y[n-1]:
+    return 1 + lcs(X, Y, m-1, n-1);
+    else:
+    return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
+ 
+ 
+X = "AGGTAB"
+Y = "GXTXAYB"
+print "Length of LCS is ", lcs(X , Y, len(X), len(Y))