problem solution & test 0014

Author: codewithme-py

solutions/longest_common_prefix_0014.py

@@ -0,0 +1,15 @@
+class Solution:
+    def longestCommonPrefix(self, strs: list[str]) -> str:
+        """Find the longest common prefix string
+        amongst an array of strings.
+        """
+        if not strs:
+            return ""
+
+        prefix = strs[0]
+        for s in strs[1:]:
+            while not s.startswith(prefix):
+                prefix = prefix[:-1]
+                if not prefix:
+                    return ""
+        return prefix

tests/test_longest_common_prefix_0014.py

@@ -0,0 +1,12 @@
+from solutions.longest_common_prefix_0014 import Solution
+
+
+def test_longest_common_prefix():
+    sol = Solution()
+    assert sol.longestCommonPrefix(["flower", "flow", "flight"]) == "fl"
+    assert sol.longestCommonPrefix(["dog", "racecar", "car"]) == ""
+    assert sol.longestCommonPrefix([]) == ""
+    assert sol.longestCommonPrefix(["hello"]) == "hello"
+    assert sol.longestCommonPrefix(["test", "test", "test"]) == "test"
+    assert sol.longestCommonPrefix(["a", "b"]) == ""
+    assert sol.longestCommonPrefix(["", "abc"]) == ""