From bdc7bf69492d298e703c7a0f23a67d14d5cb190f Mon Sep 17 00:00:00 2001 From: Won Joon Thomas Choi <113500771+724thomas@users.noreply.github.com> Date: Mon, 5 Oct 2026 16:05:18 +0900 Subject: [PATCH] Create 14. Longest Common Prefix.py --- .../14. Longest Common Prefix.py" | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 "leetcode3/\354\265\234\354\233\220\354\244\200/14. Longest Common Prefix.py" 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