JavaScript || DSA
323 subscribers
10 photos
1 file
67 links
Assalomu Alaykum:
Bu Kanalda Dasturlashga oid turli xil masalalar tashlab boriladi.

Bu Kanalni ochishdan maqsad masala ishlash ko'nikmasini oshirish. Masalalar asosan leetcode.com dan olinadi va tarjima qilinadi.

Takliflar: @abduhamid0v
Download Telegram
Ikki kunlik javoblar yozilmadi, bugun hamma javoblarni to'ldirib chiqamiz, iltimos o'zingizni yechimngiz bilan taqqoslang, optimal yechimni o'rganing.
πŸ”₯4πŸ‘2
🟩πŸŸ₯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
πŸ”₯3⚑1πŸ‘1
🟩πŸŸ₯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
πŸ”₯2πŸ‘1πŸ‘1
🟩πŸŸ₯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
πŸ”₯2⚑1πŸ‘1
🟩πŸŸ₯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!!!

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
πŸ”₯1
🟩πŸŸ₯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)


Hints: Yordam[birinchi o'zingiz urinib ko'ring]
Hint1: elementlar sonini sanashga harakat qiling ko'ring.
Hint2: Setlar haqida bilasizmi, shu ham yaxshi yechim
Hint3: Two pointer's appproach


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
πŸ”₯1
🟩πŸŸ₯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
πŸ”₯1
🟩πŸŸ₯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
πŸ‘1
🟩πŸŸ₯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!!!

Optimal Yechim XOR usulida topiladi agar bilmasangiz xavotirgan o'rin yo'q hali o'rganadigan bo'limimiz bor

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
πŸ”₯2
🟩πŸŸ₯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 #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
πŸ”₯2
🟩πŸŸ₯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
πŸ”₯5
🟩πŸŸ₯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
πŸ‘1
🟩πŸŸ₯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
πŸ‘3
🟩πŸŸ₯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
πŸ‘1
🟩πŸŸ₯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 #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 arraydagi 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 #32 : Arraydagi yetakchilar
🟦 Array berilgan, yetakchi[leader] bo'lgan barcha elementlarni qaytaring, Lider - o'zining o'ng tomonidagi barcha elementlardan katta bo'lgan element hisoblanadi.


Input: Arr = [4, 7, 1, 0]
output: [7, 1, 0]
Tarif: shu uchta element o'ng tomonidagi barcha elementlarda katta

Input: ARR = [10, 22, 12, 3, 0, 6]
Output: [22, 12, 6]


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 shunga o'xshash 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
πŸ”₯3πŸ‘2πŸ‘1πŸ‘Ž1
🟩πŸŸ₯Question #33 : Arraydagi eng uzun ketma-ketlik
🟦 Array berilgan, Siz ketma-ket elementlarni o'z ichiga olgan eng uzun ketma-ketlikning uzunligini topishingiz kerak.


Input: Arr =[100, 200, 1, 3, 2, 4]

output: 4
Tarif: Eng uzun ketma-ket ketma-ketlik 1, 2, 3 va 4.

Input: ARR = [3, 8, 5, 7, 6]
Output: 4
Tarif: Eng uzun ketma-ketlik 5, 6, 7, va 8.


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 shunga o'xshash 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
πŸ”₯2