// Longest Common Prefix — EASY
// Category: string
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 `""`.
Words are provided as a `|`-separated list.
Example: strs = ["flower","flow","flight"]
Output: "fl"