Longest Common PrefixEasyAcceptance Rate 41.2%Find the longest common prefix string amongst an array of strings.ExamplesExample 1Inputstrs = ["flower","flow","flight"]Output"fl"Constraints1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] consists of only lowercase English letters.