Поиск самого длинного общего префикса среди строк

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

Пример 1: Ввод: ["flower", "flow", "flight"] Вывод: "fl"

Пример 2: Ввод: ["dog", "cat"] Вывод: ""