first solution (#83)

* first solution * update
afrozchakure · Oct 1, 2023 · 36bcd02 · 36bcd02
1 parent 77b5acd
commit 36bcd02
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/LeetCode/Algorithms/Easy/LongestCommonPrefix.cpp b/LeetCode/Algorithms/Easy/LongestCommonPrefix.cpp
@@ -0,0 +1,14 @@
+class Solution {
+ public:
+  string longestCommonPrefix(vector<string>& strs) {
+    if (strs.empty())
+      return "";
+
+    for (int i = 0; i < strs[0].length(); ++i)
+      for (int j = 1; j < strs.size(); ++j)
+        if (i == strs[j].length() || strs[j][i] != strs[0][i])
+          return strs[0].substr(0, i);
+
+    return strs[0];
+  }
+};