Найдите самый длинный общий префикс среди строк массива.
Пример 1
Вход: strs = ["flower","flow","flight"]
Выход: "fl"
Объяснение: Общий префикс — "fl".
Выход: "fl"
Объяснение: Общий префикс — "fl".
Пример 2
Вход: strs = ["dog","racecar","car"]
Выход: ""
Объяснение: Общего префикса нет.
Выход: ""
Объяснение: Общего префикса нет.