Write a function to find the longest common prefix string amongst an array of strings.Input: $["$flower$",$ "flow", "flight"$]$ Output: $"$fl$"$Input: $["$dog$",$ "racecar", "car"$]$ Output: $""$Explanation: There is no common prefix among the input string in java