Longest common prefix

Satrlar massivi strs berilgan. Bu satrlarning barchasida qatnashgan eng uzun umumiy prefiksni (boshlang'ich satrni) toping.

Agar umumiy prefiks mavjud bo'lmasa, bo'sh satr "" qaytaring.

func solve(strs []string) string {
    // ...
}

Misollar

Input: strs = ["flower","flow","flight"]
Output: "fl"

Input: strs = ["dog","racecar","car"]
Output: ""

Input: strs = ["apple","app","apricot"]
Output: "ap"

Maslahatlar

1. Eng qisqa so'zni topish shart emas — birinchi satrni "nomzod prefiks" sifatida olib, qolganlari bilan solishtirib boring.
2. Birinchi satrni prefiks deb belgilang, har bir keyingi satr bilan belgi-belgilab solishtiring va mos kelmagan joyda prefiksni qisqartiring; prefiks bo'sh bo'lib qolsa, darhol "" qaytaring.