# Problem Definition

## Description

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 `""`.

**Example 1:**

```plaintext
Input: ["flower","flow","flight"]
Output: "fl"
```

**Example 2:**

```plaintext
Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
```

**Note:**

All given inputs are in lowercase letters `a-z`.

## Notes

1. [LeetCode solution](https://leetcode.com/problems/longest-common-prefix/solution/)
1. [LeetCode discussion - Java code with 13 lines](https://leetcode.com/problems/longest-common-prefix/discuss/6910/Java-code-with-13-lines)