Найдите самый длинный общий префикс всех строк слайса. Если общего префикса
нет, верните пустую строку.
// LongestCommonPrefix возвращает самый длинный общий префикс строк strs.
func LongestCommonPrefix(strs []string) string
Примеры
["interview", "internet", "inbox"] → "in"
["sun", "moon", "star"] → ""
["go"] → "go"
[] → ""
["", "abc"] → ""
Ограничения
0 ≤ len(strs) ≤ 10⁵, суммарная длина строк ≤ 10⁶, строки состоят из
строчных латинских букв.- Ожидается O(S), где S — суммарная длина; результат — подстрока первой строки,
без лишних аллокаций.
Разбор и эталонное решение — после своей попытки: на собеседовании подсказок не будет.
Сначала попробуй сам — подсказки не дают готовый ответ.