Time: 0 ms (100.00%), Space: 9.5 MB (61.64%) - LeetHub

Author: geekblower

0014-longest-common-prefix/0014-longest-common-prefix.cpp

@@ -0,0 +1,28 @@
+class Solution {
+public:
+    string longestCommonPrefix(vector<string>& strs) {
+        
+        string solution = "";
+        
+        for(int i=0; i<strs[0].length(); i++) {
+            
+            char curr = strs[0][i];
+            bool flag = false;
+            
+            for(int j=0; j<strs.size(); j++) {
+                if(strs[j][i] != curr) {
+                    flag = true;
+                    break;
+                }
+            }
+            
+            if(flag) return solution;
+            
+            solution += curr;
+            
+        }
+        
+        return solution;
+        
+    }
+};