Update longest-common-prefix.py

srv89 · srv89 · commit a99f76aed47a · 2016-03-21T23:06:39.000-07:00
You don't have to loop over the first string since we consider it as our base case.
Tested on leetcode
diff --git a/Python/longest-common-prefix.py b/Python/longest-common-prefix.py
@@ -14,7 +14,7 @@ def longestCommonPrefix(self, strs):
             return ""
 
         for i in xrange(len(strs[0])):
-            for string in strs:
+            for string in strs[1:]:
                 if i >= len(string) or string[i] != strs[0][i]:
                     return strs[0][:i]
         return strs[0]
