Dasturchi, frilanser, gik va introvert
COVIDning «foydasi» – masofadan (uydan) turib ishlashga majburan ruxsat berishgani bo’ldi. Shu tariqa hozirgacha masofadan ishlashga o’tdim. O’tgan yili hybrid rejim qilib (ikki kun ofisda, uch kun masofadan) ham ko’rmoqchi bo’ldim. Ammo ofisda hech kim bilan tuzukroq ijtimoiylashuvning imkoni bo’lmadi.
Saytdagi ohirgi postga 2 yil bo’libdi. O’shanda Leetcode masalalarini ishlash to’xtab qolgan edi, sababi tech-gigant IT korporatsiyalariga ishga kirish xohishi/motivatsiyasi yo’qolgan. Ish joyimda ham deyarli hamma narsa qanoatlantirardi. Covid vaqtida boshlangan masofadan ishlash rejimi u tugagach ham davom etyapti va hozirgacha uydan ishlayapman.
Bizga sonlardan iborat nums array berilgan. Ularning ichidan umumiy yig’indisi target ga teng bo’ladigan va takrorlanmaydigan kvadripletlarni topib, array ko’rinishida qaytaring.
2-9 sonlaridan tashkil topgan string berilgan. Raqamlar ketma-ketligi bo’yicha barcha harf-kombinatsiyalarni array ko’rinishida qaytaring. Sonlarning harflar bo’yicha mappingi quyidagi rasmda keltirilgan. 1 soni hech qanday harfga bog’lanmagan.
Backtracking – biror muammoni yechish uchun har bir ehtimoliy kombinatsiyalarni tekshirib chiquvchi va natija topilganda dasturni to’xtatuvchi rekursiv algoritm. U tree ichida qidiruv yoki tree’ning barcha uchlarini (barglarini) topish kabi amallarni bajarib, har bir tree’ning uchlarigacha tekshirib chiqadi.
Bizga sonlardan iborat nums array va target integer berilgan. Array ichidan yig’indisi targetga eng yaqin bo’lgan uchta integer’ni toping va javob sifatida ularning yig’indisini qaytaring.
Bizga sonlardan iborat nums array berilgan. Ularning ichidan umumiy yig’indisi 0 ga teng bo’ladigan va takrorlanmaydigan tripletlarni topib, array ko’rinishida qaytaring.
Berilgan array’dagi matnlar (so’zlar) uchun umumiy bo’lgan prefiksni toping. Agar umumiy prefiks topilmasa, bo’sh string «» qaytaring.
Rim raqamlaridan tuzilgan son berilgan. Uni arab raqamlaridagi integer songa aylantiring. Rim raqamlari haqida bu yerda tanishib chiqishingiz mumkin.
Rim sonlari 7 xil belgilar bilan yasalari. Ular I, V, X, L, C, D va M bo’lib, rim raqamlari deyiladi. Rim raqamlari odatda chapdan o’ngga kattasidan boshlab yoziladi, lekin IIII soni IV ya’ni 5-1=4 ko’rinshida beriladi (V – I). Huddi shu qoida 9 uchun ham amal qiladi – IX. Jami 6 xil holatda ayirish bilan son hosil qilinadi: