Longest Common Prefix LeetCode solution in Python

1
class Solution:
2
    def longestCommonPrefix(self, strs: List[str]) -> str:
3
        cmp = strs[0]
4
        for i in range(1, len(strs)):
5
            l = 0
6
            if len(cmp) > len(strs[i]):
7
                l += len(strs[i])
8
            else:
9
                l += len(cmp)
10
            ans = ""
11
            for j in range(l):
12
                if cmp[j] != strs[i][j]:
13
                    if j == 0:
14
                        return ""
15
                    else:
16
                        break
17
                else:
18
                    ans += strs[i][j]
19
            cmp = ans
20
        return cmp