Find the longest common prefix among the strings in the array.
Example 1
Input: strs = ["flower","flow","flight"]
Output: "fl"
Explanation: The common prefix is "fl".
Output: "fl"
Explanation: The common prefix is "fl".
Example 2
Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix.
Output: ""
Explanation: There is no common prefix.