Dasturchi, frilanser, gik va introvert
Giant tech korporatsiyalardan biriga ishga kirish uchun tayyorgarlik jarayonida o’rganganlarim – algoritmlar, ma’lumot tuzilmalari haqida maqolalar
x son berilgan, funksiya agar x palindrom bo’lsa true, aks holda false qaytarishi kerak. Palindrom son deb ohiridan boshiga qarab o’qilganda ham bir xil chiqadigan sonlarga aytiladi. Masalan, 121 – palindrom, 123 – palindrom emas. Shuningdek, -121 ham palindrom emas, chunki teskari o’qilganda 121- bo’lib qoladi.
32 bitli x integer son berilgan. Uning raqamlarini teskari o’girib qaytaring. Agar teskari o’girish 32 bitli integer sig’imi [-2^31, 2^31 – 1] oralig’idan oshib ketadigan bo’lsa, 0 qiymatini qaytaring.
«PAYPALISHIRING» matni berilgan qatorlar soni bo’yicha zigzag ko’rinishida yozilgan. Uni qatorma-qator o’qib olish va qatorlar soni 3 bo’lganda «PAHNAPLSIIGYIR» ko’rinishida chiqarish kerak.
Bizga s string berilgan. Undan eng uzun palindrom substringni topish kerak. s string uzunligi 1 va 1000 belgi orasida bo’ladi. Palindrom deb, o’ng va chap qismi bir-biriga simmetrik bo’lgan so’zlarga aytiladi. Ya’ni so’zni ohiridan boshiga o’qiganda ham bir xil so’z chiqadi.
m va n uzunlikdagi tartiblangan nums1 and nums2 array’lar berilgan. Ikki array’ning medianini toping. Time complexity O(log(m + n)) bo’lsin.
Berilgan matndan belgilari takrorlanmaydigan eng uzun qismni topib, uning uzunligini qaytarish kerak bo’ladi.
Ikki bo’sh bo’lmagan, non-negativ sonlarni taqdim qiluvchi linked list’lar berilgan. Listdagi raqamlar teskari tartibda joylashgan, har bir node bitta raqamdan iborat. Ikki sonni qo’shib, javobini linked list’da qaytaring.
Leetcode 1. Sonlardan iborat nums array va yig’indisi target berilgan. target’ni nums array’dagi qaysi sonlarning yig’indisidan iborat ekanligini topib, ularning indeksini array ko’rinishida qaytarishimiz kerak.
Minimum tahrirlash masofasi deb be’mani tarjima qilinadigan minimum edit distance (yoki ixtirochisi sharafiga Levenshtein distance) algoritmi ikki so’z o’rtasidagi farqlar sonini aniqlashga yordam beradi.
Bizda har biri vaznga va qiymatga ega bo’lgan turli buyumlar bor. Ryukzakga (yoki biror idishga) solish uchun ularni shunday tanlash kerakki, buyumlar ryukzakning maksimum og’irlik limitidan kichkina yoki teng bo’lsin va solingan buyumlarning umumiy qiymati iloji boricha eng kattasi bo’lsin. Ushbu masala ryukzak masalasi, inglizchada knapsack problem deb ataladi.