Код Middle Разминка: короткие функции обновлено
commonPrefix
Условие
Самый длинный общий префикс массива строк.
Примеры
commonPrefix(["flower", "flow", "flight"]) // "fl"
commonPrefix(["a", "b"]) // ""
commonPrefix([]) // ""
Как подойти
Ранний выход на пустом префиксе избавляет от лишних итераций. Альтернатива - сравнение по колонкам, сложность та же.
Подсказки: 1
- Начни с первой строки и укорачивай, пока она не станет префиксом всех.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.