JavaScript || DSA

🟩🟥Question #31 : Keyingi leksikografik jihatdan kattaroq almashtirishni toping 🟦 Bizda array berilgan, a u integerlardan tashkil topgan, arrayni keyingi leksikografik kattaroq son ketma-ketligiga almashtiring, agar unday ketma-ketlik mavjud bo'lmasa, shunday keyingi son eng kichik bo'lishi kerak,

Input: Arr = [1,3,2] output: [2, 1, 3] Tarif: [1,2,3] ning barcha almashtirishlari {{1,2,3} , {1,3,2}, {2,1,3} , {2,3,1} , {3,1,2} , {3,2,1}}. Shunday qilib, [1,3,2}]dan keyin keyingi almashtirish [2,1,3] dir. Input: ARR = [3, 2, 1] Output: [1, 2, 3] Tarif: [1,2,3] ning barcha almashtirishlarini ko'rib turganimizdek, oxirgi turgan [3,2,1] ni topamiz. Shunday qilib, biz undan keyingi yani birinchi eng kichik almashtirishni qaytaramiz

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ ! ] Javoblar link [ ! ] <- <- <-

O'zbekcha video || [O'qish] O'zbekcha || English video || [Reading] English

-> -> -> [ ! ] Javoblar kodi [ ! ] <- <- <-

javascript code will be there

@JavaScriptQuiiz

🟩🟥Question #30 : Ishoralarni tartiblang 🟦 Bizda Array berilgan va u teng qiymatdagi musbat va manfiy sonlardan tashkil topgan. Musbat va manfiy elementlarning nisbiy tartibini o'zgartirmasdan, siz navbatma-navbat musbat va manfiy qiymatlar qatorini qaytarishingiz kerak.

Input: ARR = [1,2,-4,-5] output: [1, -4, 2, -5] Input: ARR = [1,2,-3,-1,-2, 3] Output: [1, -3, 2, -1, 3, -2]

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ ! ] Javoblar link [ ! ] <- <- <-

O'zbekcha video || [O'qish] O'zbekcha || English video || [Reading] English

-> -> -> [ ! ] Javoblar kodi [ ! ] <- <- <-

javascript code will be there

@JavaScriptQuiiz

🟩🟥Question #29 : Aksiyalarni sotib olish va sotish 🟦 Sizda narxlar arrayi berilgan, narxlar[i] esa i inchi kundagi berilgan aksiyani narxini bildiradi, Bitta aksiyani sotib olish uchun bir kunni tanlash va kelajakda ushbu aksiyani sotish uchun boshqa kunni tanlash orqali daromadingizni maksimal darajada oshirishni xohlaysiz. Ushbu tranzaksiyadan erishishingiz mumkin bo'lgan maksimal foydani qaytaring. Agar hech qanday foyda keltira olmasangiz, 0 ni qaytaring. avval sotib olib keyin sotish kumkin emas,

Input: narxlar = [7,1,5,3,6,4] output: 5 Tarif: 2 - unda sotib olasiz [ narx = 1 ] va 5 inchi kunda sotasiz [narx = 6] , foyda 6 -1 = 5 Input: narxlar = [7,6,4,3,1] Output: 0 tarif : bu yerda sotib olib, keyin sotish orqali hech qanday foyda olmaymiz, shuning uchun bu safar bozorga kirmasdan o'tamiz

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ ! ] Javoblar link [ ! ] <- <- <-

O'zbekcha video || [O'qish] O'zbekcha || English video || [Reading] English

-> -> -> [ ! ] Javoblar kodi [ ! ] <- <- <-

javascript code will be there

@JavaScriptQuiiz

🟩🟥Question #28 : Kadane algoritmi : Yigindisi Eng katta bo'lgan sub-array 🟦 Bizda array berilgan, ketma ket elementlardan tashkil topgan arrayni toping, unda eng kamida bir dona element bo'lishi kerak, va uning yig'indisi eng katta bo'lishi kerak, shu Max yig'indini qaytaring.

Input: arr = [-2,1,-3,4,-1,2,1,-5,4] output: 6 Tarif: [4, -1, 2, 2]da eng katta yi'gindi 6 bor. Input: arr = [4] Output: 1

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ ! ] Javoblar link [ ! ] <- <- <-

O'zbekcha video || [O'qish] O'zbekcha || English video || [Reading] English

-> -> -> [ ! ] Javoblar kodi [ ! ] <- <- <-

javascript code will be there

@JavaScriptQuiiz

🟩🟥Question #27 : N/2 dan ko'proq uchragan element 🟦 BIzda N uzunlikdagi integer array berilgan. Shunday programma yozingki, u arrayda N/2 martadan ko'proq qatnashgan k elementni qaytarsin. Arrayda shu element har doim mavjud deb hisblashingiz mumkin.

input: arr = [3,2,3] N = 3[arrayning uzunligi] output: 3 -»» 3 soni arrayda N/2 yani 3/2 dan ko'roq ishtirok etgan Input: arr = [2,2,1,1,1,2,2] N = 7 output: 2 Input: arr = [4,4,2,4,3,4,4,3,2,4] N = 10 Output: arr = 4

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ ! ] Javoblar link [ ! ] <- <- <-

O'zbekcha video || [O'qish] O'zbekcha || English video || [Reading] English

-> -> -> [ ! ] Javoblar kodi [ ! ] <- <- <-

javascript code will be there

@JavaScriptQuiiz

🟩🟥Question #26 🟦 Bizda array berilgan, va u faqat 0, 1, 2, lardan tashkil topgan, shunday programma yozingki u shu berilgan arrayni sort() metodidan foydalanmagan holda tartiblasin, va [ kutiladi: bitta iteration-O(n) va constant space -O(1)]

input: arr = [2,0,2,1,1,0] output: [0,0,1,1,2,2] Input: arr = [2,0,1] output: [0, 1, 2]

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #25 🟦 Bizga integer array va k target berilgan, bizga arrayni ichidan xoxlagan ikkita sonni yigindisi k ga teng bo'lsa shu ikkita sonning indexlarini qaytaring, bitta indexdagi sonni ikki marta ishlatish mumkin emas, agar unday elementlar mavjud bo'lmasa [-1, -1] qaytaring

input: arr = [2,6,5,8,11] k = 14 output: [1, 3] Tarif: arr[1] + arr[3] == 14 Input: arr = [2,6,5,8,11] k = 15 output: [-1, -1] Tarif: bunday elementlarr mavjud emas

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #24 🟦 array va yig'indi k berilgan, yig'indisi k ga teng bo'lgan eng uzun sub array uzunligini qaytaring. [Musbat va manfiy] sonlar uchun

input: arr = [2,3,5] k = 5 output: 2 Tarif: {2, 3} Input: arr = [-1, 1, 1] k = 1 output: 3 Tarif: {-1, 1, 1} -> eng uzuni, vva buni yig'indisi 1 ga teng

So'raladi: Time Complexity: O(N) Space complexity: O(N)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #23 🟦 yigindi K ga teng bo'lgan eng uzun sub-array(ichidagi bolalaridan tashkil topgan array) toping va uning uzunligini qaytaring.

input: arr = [2,3,5] k=5 output: 2 : 2 va 3 larning yi'gindisi 5 ga teng , shunda bizda ikkita element k ga teng Input: arr = [2,3,5,1,9] k = 10 output: 3 -> [2, 3, 5] yokie [1, 9] bizga eng uzuni kerak shuning uchun birinchisi javob bo'ladi

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #22 🟦 Bo'sh bo'lmagan array berilgan, bitta elementdan tashqari barchasi kamida ikkimarta takrorlanadi, yolg'iz elementni qaytaring

input: arr = [2,2,1] output: 1 Input: arr = [4,1,2,1,2] output: 4

So'raladi: Time Complexity: O(N*logM) + O(M), M = (N/2)+1. N = arrayning uzunligi Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #21 🟦 binary(faqat 1 va nollardan tashlik topgan) array berilgan, ketma ket kelgan max 1 lar sonini toping.

input: arr = [1, 1, 0, 1, 1, 1] output: 3 Input: arr = [1, 0, 1, 1, 0, 1] output: 2

So'raladi: Time Complexity: O(N) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Leetcode dagi shu misol uchun muqobil link : click me Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #20 🟦 BIzda integer N berilgan , va bizda N-1 uzunlikdangi aray ebrilgan, array 1 dan N gacha bo'lgan sonlardan tashkil topgan, Shunday sonni topingki(1 dan Ngacha), u arrayda mavjud emas.

input: N = 5 , arr = [1,2,4,5] output: 3 Input: N = 3, arr = [1, 3] output: 2

So'raladi: Time Complexity: O(N) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

#offtopick Assalomu alaykum barchaga, sammi.ac/practicum'ni sotib olish niyati borlar bormi ? Agar sotib olmoqchi bo'lsangiz @abduhamid0v shaxsiyga yozing 50/50% to'lov qilib o'qiymiz (Samar ustozni o'zi 2 ta odam 1 ta accounddan foydalanishiga ruhsat bergan, hech qanday muallif huquqlari buzilgani yo'q).

🟩🟥Question #19 🟦 ikkita sort qilingan arr1 va ar2 berilgan, uzunligi n va m, shu ikkita arraylarni birikmasini qaytaring

input: arr1= [1,2,3,4,5], arr2 = [2,3,4,4,5] output: [1 ,2 ,3 ,4 ,5] Input: arr1 = [1,2,3,4,5,6,7,8,9,10], arr2 = [2,3,4,4,5,11,12] output: [1,2,3,4,5,6,7,8,9,10,11,12]

So'raladi: Time Complexity: O(n+m) Space complexity: O(n+m)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #18 🟦 Arraydagi nollarni orqaga suring {ketma ketlikni saqlagan holda}

input: Arr = [1 ,0 ,2 ,3 ,0 ,4 ,0 ,1] output: [ 1 ,2 ,3 ,4 ,1 ,0 ,0 ,0] Input:Arr = [1,2,0,1,0,4,0] output: [1,2,1,4,0,0,0]

So'raladi: Time Complexity: O(n) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #17 🟦 Arrayni chapga k marta aylantiring.

input: Arr = [1,2,3,4,5,6,7], k=2 output: [6, 7, 1, 2, 3, 4, 5] Input:Arr = [3,7,8,9,10,11], k = 3 output: [9, 10, 11, 3, 7, 8]

So'raladi: Time Complexity: O(n) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #16 🟦 Saralangan(sorted) arraydan unique bo'lmagan(bittadan ko'p bo'lgan) elementlarni olib tashlang.

input: [1,1,2,2,2,3,3] output: [1,2,3,] Input: [1,1,1,2,2,3,3,3,3,4,4] output: [1,2,3,4,]

So'raladi: Time Complexity: O(n) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

🟩🟥Question #15 🟦 Ikkinchi eng katta VA eng kichik elementni toping.Agar ikkala element ham mavjud bo'lmasa -1 return qiling.

input: [1,2,4,7,7,5] output: Ikkinchi eng katta element: 5 Ikkinchi eng kichik element: 2 Input: [1] output: [Ikkinchi eng katta element: -1 Ikkinchi eng kichik element: -1 Tarif: array bitta elementdan tashkil topgani uchun, u eng katta va eng kichik elemment bo'la oladi, shuning uchun bizda ikkinchi eng katta va eng kichik element mavjud emas.

So'raladi: Time Complexity: O(n) Space complexity: O(1)

Agar mobodo savol qiyinlik qilsa, internetdan izlab ko'rib javobini ko'rib, algorithmni qanday ishlashini tushunishga harakat qiling va shuni o'zingiz takroran ishlab ko'ring!!! Commentariyada boshqalar bilan muhokama qiling, juda muhim

-> -> -> [ Javob uchun linklar kun oxirigacha Shu yerga biriktiriladi! ] <- <- <-

@JavaScriptQuiiz

Ikki kunlik javoblar yozilmadi, bugun hamma javoblarni to'ldirib chiqamiz, iltimos o'zingizni yechimiz bilan taqqoslang, optimal yechimni o'rganing.

Assalomu alaykum, biz bilan birga bo'lganlarga tashakkur. Demak agar siz bizdan nimadir o'rganayotgan bo'lsangiz xursandmiz, biz endi arraylar bo'yicha misollarni boshlaymiz, bugun yuboriladigan misollar oson, shuning uchun o'rtasidagi vaqtni qisqartiramiz , soat 12 dan boshlab 30 minutlik interval bilan jo'natamiz, harakat qiling, hammasi oson. Marraga oz qoldi!!!