Longest Common Prefix in String Array

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string `""`. ### Constraints - `1 <= strs.length <= 200` - `0 <= strs[i].length <= 200` - `strs[i]` consists of only lowercase English letters. ### Input Format A single line of space-separated strings. ### Output Format Print the longest common prefix string (or empty line if none).