Поиск максимального общего начального фрагмента в массиве строк

Метод принимает массив строк и возвращает самый длинный префикс, который присутствует в начале каждой строки массива. Если общего префикса нет, возвращается пустая строка.

Примеры: ["ab", "abc", "abcde", "abf"] → "ab" ["cat", "dog", "bird"] → ""

class Test {
    public String longestPrefix(String[] arr) {
        // TODO
    }
}