From c55efefe83ea9bffbe1cf9d124c48f1e94f0b163 Mon Sep 17 00:00:00 2001
From: sanket099 <sinhasanket099@gmail.com>
Date: Mon, 18 Oct 2021 00:03:30 +0530
Subject: [PATCH] Longest Common Subsequence in CPP

---
 .../Longest Common Subsequence.cpp              | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Level-2/23. Dynamic Programming/Longest Common Subsequence.cpp

diff --git a/Level-2/23. Dynamic Programming/Longest Common Subsequence.cpp b/Level-2/23. Dynamic Programming/Longest Common Subsequence.cpp
new file mode 100644
index 0000000..e515fec
--- /dev/null
+++ b/Level-2/23. Dynamic Programming/Longest Common Subsequence.cpp	
@@ -0,0 +1,17 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int longestCommonSubsequence(string &a, string &b) {
+    
+  vector<vector<short>> m(a.size() + 1, vector<short>(b.size() + 1));
+  for (auto i = 1; i <= a.size(); ++i)
+    for (auto j = 1; j <= b.size(); ++j)
+      if (a[i - 1] == b[j - 1]) {
+          m[i][j] = m[i - 1][j - 1] + 1;
+      }
+      
+      else{
+        m[i][j] = max(m[i - 1][j], m[i][j - 1]);
+      } 
+  return m[a.size()][b.size()];
+}
\ No newline at end of file