def longestCommonPrefix(self, strs: List[str]) -> str:
result=""
if len(strs)==0:
return result
elif len(strs) == 1:
print("Longest common prefix:", strs[0])
else:
strs.sort()
for i in range(len(strs[0])):
if strs[0][i] == strs[-1][i]:
result += strs[0][i]
else:
break
return result
```