Общая подстрока

Задание

Реализуйте функцию, которая будет искать наибольший общий префикс в массиве строк.

Примечание: префикс подразумевает начальную часть строки.

Функция сommonPrefix должна принимать на вход переменную strs (содержащую массив строк), и возвращать строку - наибольший общий префикс.

Если общего префикса не окажется - верните пустую строку.

Примеры

strs = ["polymer","politics","polo"] commonPrefix(strs)
Вывод: 'pol'

strs = [ "start", "stop", "restart" ] commonPrefix(strs)
Вывод: ''