Самый длинный общий префикс

Реализуйте функцию longest_common_prefix(strs), которая принимает список строк и возвращает самый длинный общий префикс всех строк. Если общего префикса нет (или список пуст), верните пустую строку.

Формат входа: список строк. Формат выхода: строка.

Примеры

longest_common_prefix(["flower", "flow", "flight"]) -> "fl"
longest_common_prefix(["dog", "racecar", "car"]) -> ""