Please solve the programming task below using a self-contained code snippet in a markdown code block.

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 "".
 
Please complete the following python code precisely:
```python
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
```