Анонс #212. Наибольший общий префикс

Задача: необходимо реализовать алгоритм поиска наибольшего общего префиска среди массива строк.

Входные данные: массива строк, размер массива до 10^5.

Вывод: наибольший общий префикс. В случае, если общего префикса нет, вывести пустую строку.

Пример:

1. [ "start", "stop", "station" ]

Output: "st"

2. [ "start", "stop", "restart" ]

Output: ""