Time: 2 ms (70.21%), Space: 2.5 MB (69.74%) - LeetHub

Author: baelanche

0014-longest-common-prefix/0014-longest-common-prefix.go

@@ -0,0 +1,18 @@
+func longestCommonPrefix(strs []string) string {
+    common := strs[0]
+    for _, str := range strs {
+        if len(common) != len(str) {
+            if len(common) < len(str) {
+                common = common[:len(common)]
+            } else {
+                common = common[:len(str)]
+            }
+        }
+        for j:=0; j<len(common) && j<len(str); j++ {
+            if common[j] != str[j] {
+                common = common[:j]
+            }
+        }
+    }
+    return common
+}