Google intervyuda berilgan savolni ochiqlamaslik haqida hech qanday gap bo'lmadi. Shuning uchun bo'lishaman:

Valid parentheses (To'g'ri qavslar)

Bu masalani ko'pchiligimiz ishlaganmiz. LeetCodedagi "easy" masalalardan.

Masalan shunday string'lar berilganda funksiyamiz true/false qaytarishi kerak. String lar faqat "(" va ")" qavslaridan iborat.

"" // true
"()" // true
"(())" // true
"()()(())" // true

"())" // false
")()" // false

Intervyuda tushgan masala 2 qismdan iborat edi:

1. Check validity of input string.

2. Return valid string of parentheses.
You can delete, insert, flip a character. Return option with minimum number of edits!

1-qism oddiy, stack bilan ishlanadi. Tushuntirib o'tirmayman. Shunchaki o'zingiz ishlab ko'ring 😉

2-qism... uxxx... . Yaxshigina boshimni qotirib qo'ydi.
Demak, qavslarimiz to'g'ri bo'lsa stringni o'zini qaytaramiz. Agar noto'g'ri bo'lsa, to'g'rilab qaytaramiz.
Ya'ni har qanday holatda funksiyamizdan to'g'ri qavslardan iborat string qaytishi shart!

Eslataman, stringni to'g'rilash uchun 3 ta amal bajarish mumkin:
1. delete - o'chirish
2. flip - teskari o'girish
3. insert - qavs kiritish (ochuvchi yoki yopuvchi)

Xullas, misol keltiraman:

input = "()"
output = "()" // to'g'ri bo'lgani uchun o'zini qaytaramiz

input = "())" // 3 xil to'g'ri javob bor, istalganini qaytarish mumkin
output1 = "()" // oxirgi qavsni ochiramiz
output2 = "(())" // boshiga ochuvchi qavs qo'yamiz
output3 = "()()" // oxirgi qavsni teskari o'girib, oxiriga yopuvchi qavs qo'yamiz

Men flip - teskari o'girish amalini unutib qo'ydim va hayollarim boshqa taraflarga ketib vaqt yo'qotdim. 😖

Yechimni bera oldim. Kodini yozdim. Lekin uni "dry-run" qilib tekshirishga ulgurmadim.

Hozircha siz o'zingiz harakat qilib ko'ringchi. Keyinroq yechimini yozaman.

Assalom alaykum!!!
UzGeeks'da Python kuni!

📆 24-avgust, shanba kuni Toshkent shahri Raqamli texnologiyalar vazirligi binosida "UzGeeks August2024 Python Day Meetup" bo'lib o'tadi.

📚 Meetup quyidagi bo'limlardan tashkil topgan:

1️⃣ "Queue va stack pythonda qanday ishlaydi?" - Xojarbu Xaitmetova (Software Engineer, Epam)

2️⃣ "CPython qanday ishlaydi?" - Bobosher Musurmonov (Senior Software Engineer, Epam)

3️⃣ "Odoo bilan birga yuklasamiz! Low Code, No Code..." - Erkin Isoyev (UIC Group, Aurora+)

4️⃣ "Python da sun’iy intellekt bilan ishlash" -
Ayubxon Ibrohimzoda (Python backend o'qituvchi, Ustudy IT Akademiya)

🕰 Meetup odatiy ravishda bepul bo'lib, soat 14:00 da boshlanadi, unda qatnashish uchun UzGeeks saytida ro'yxatdan o'tish kerak.
Manzil: Toshkent shahar, Mirzo Ulug'bek tumani, Muminov ko’chasi, 4A(Raqamli texnologiyalar vazirligi binosida)


Hamkorlar:
O'zbekiston Respublikasi Raqamli texnologiyalar vazirligi
Raqamli ta'limni rivojlantirish markazi
Thinkland

🌐 UzGeeks.uz