From b19b9c62b1263a2f7c7091d79bb39332c9e57fab Mon Sep 17 00:00:00 2001
From: ashu2001-dina <57063989+ashu2001-dina@users.noreply.github.com>
Date: Thu, 8 Oct 2020 13:11:42 +0530
Subject: [PATCH] added ashwati

---
 lcs.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 lcs.py

diff --git a/lcs.py b/lcs.py
new file mode 100644
index 0000000..ba329a7
--- /dev/null
+++ b/lcs.py
@@ -0,0 +1,20 @@
+def longestCommonSubsequence( A, B):
+    m = len(A)
+    n = len(B)
+    memo = [[0 for _ in range(n + 1)] for _ in range(m + 1)]
+
+    for i in range(1, m + 1):
+        for j in range(1, n + 1):
+            if i==0 or j==0:
+                memo[i][j]=0
+            if A[i - 1] == B[j - 1]:
+                memo[i][j] = 1 + memo[i - 1][j - 1]
+            else:
+                memo[i][j] = max(memo[i-1][j], memo[i][j-1])
+
+    return memo[m][n]
+
+A = "abc"
+B = "abc"
+print("Length of LCS is ", longestCommonSubsequence(A, B) )
+