diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/14. Longest Common Prefix.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/14. Longest Common Prefix.py" new file mode 100644 index 00000000..74d1d642 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/14. Longest Common Prefix.py" @@ -0,0 +1,13 @@ +class Solution: + def longestCommonPrefix(self, strs: list[str]) -> str: + min_length = min([len(string) for string in strs]) + n = len(strs) + + ans = "" + for i in range(min_length): + base_char = strs[0][i] + for j in range(1, n): + if strs[j][i] != base_char: + return ans + ans += base_char + return ans