Определение наибольшего общего префикса строки

Дан массив строк. Требуется реализовать метод, который возвращает самый длинный префикс, одинаковый для всех элементов массива. Если такого префикса нет, метод должен вернуть пустую строку.

Пример 1: ["тест", "тестуюаубауб", "тестфыв", "тест1"] → "тест"

Пример 2: ["юцу", "авро", "кеквао"] → ""

class Task {
    public String longestCommonPref(String[] words) {
        return "";
    }
}