LeetCode (JavaScript)
Напишите функцию для поиска самой длинной строки общего префикса среди массива строк.
Если общего префикса нет, верните пустую строку "".
Пример 1:
Ввод: strs = ["flower","flow","flight"]
Вывод: "fl"
Пример 2:
Ввод: strs = ["dog","racecar","car"]
Выход: ""
Объяснение: Во входных строках нет общего префикса.
Для начала найдем префикс между двумя первыми словами, сравнивая посимвольно, если между ними есть префикс он будет считаться самым длинным из возможных, далее если слов в массиве 2 то возвращаем префикс, если же больше проходимся по массиву и проверяем подходит ли префикс если нет то уменьшаем на символ и проверяем далее пока не префикс который подходит ко всем словам, т.е. общий префикс. Так же частный случай когда слово одно оно и является префиксом =)
//Решение Codesandbox
P.S.: Свои варианты решения пишите в комментариях