class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)== 0: return ''
        temp = strs[0]
        for str in strs:
            while str.find(temp) != 0:
                temp = temp[:-1]
                

        return temp