Berilgan array'dagi matnlar (so'zlar) uchun umumiy bo'lgan prefiksni toping. Agar umumiy prefiks topilmasa, bo'sh string "" qaytaring.

Misol 1:

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

Misol 2:

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

Ishlash tartibi

Ikki sikl ichida array'dagi stringlarning bir pozitsiyada turgan har bir harflarini solishtirib chiqamiz. Agar ular mos kelsa, harfni prefiksga qo'shib qo'yamiz.

flower
flow
flight
prefix: f

flower
flow
flight
prefix: fl

flower
flow
flight
prefix: fl

Biror harf boshqalari bilan mos kelmasa, prefix'ni qaytarib ishni tugatamiz.

Ishlash vaqti - O(n²)

Kod