🖥 Задача, которую дают на собеседованиях кандидатам, которые будут работать с текстом, например в разработке поисковых систем.

Условие:
Дан массив со словами, в котором есть хотя бы одно слово. Необходимо найти максимально длинное общее начало каждого слова. Если такого нет — вывести пустую строку.

Например: имеем ['дог', 'домен', 'домра', 'доширак']. Общее начало каждого слова — 'до'.

Другой пример: массив ['документ', 'кот', 'кум', 'ум'].
Ответом будет пустая строка, потому что у всех этих слов нет единой общей части в начале слова.

Пишите ваши варианты решения в комментах👇

📌 Решение

@python_job_interview