Berilgan array'dagi matnlar (sözlar) uçun umumiy bölgan prefiksni toping. Agar umumiy prefiks topilmasa, böş string "" qaytaring.

Misol 1:

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

Misol 2:

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

Işlaş tartibi

Ikki sikl içida array'dagi stringlarning bir pozitsiyada turgan har bir harflarini soliştirib çiqamiz. Agar ular mos kelsa, harfni prefiksga qöşib qöyamiz.

flower flow flight prefix: f

flower flow flight prefix: fl

flower flow flight prefix: fl

Biror harf boşqalari bilan mos kelmasa, prefix'ni qaytarib işni tugatamiz.

Işlaş vaqti - O(n²)

Kod