D1 - Longest Common Prefix---class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""short_str = min(strs,key=len)print(short_str)for i, char in enumerate(short_str):for other in strs:if other[i] != char:return short_str[:i]return short_str#print(Solution().longestCommonPrefix(['abcs','abds']))