အသေးအဖွဲ hash function ကိုသုံးပြီး sorting

ပြtrနာ“ trivial hash function ကိုအသုံးပြုခြင်းအားဖြင့် sorting” သည်သင့်အား integer array ပေးထားသည်ဟုဖော်ပြသည်။ array ထဲမှာအနှုတ်ရောရောအပေါင်းပါနှစ်မျိုးလုံးပါဝင်နိုင်တယ်။ အဆိုပါပြstatementနာကြေညာချက် Trivial Hash Function ကိုအသုံးပြု။ ခင်းကျင်း sort ဖို့မေးတယ်။ ဥပမာ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

ဆက်ဖတ်ရန်

ဒြပ်စင်တစ်ခုအကွာအဝေးကန့်သတ်မထားဘူးဆိုရင်ပေးထားသောခင်းကျင်းထဲမှာထပ်တူများကိုရှာပါ

ပြelementsနာက“ element တွေအကွာအဝေးကိုကန့်သတ်မထားဘူးဆိုရင်ပေးထားတဲ့ခင်းကျင်းထဲမှပုံတူပွားများကိုရှာပါ” ဆိုတဲ့ပြproblemနာမှာ n ကိန်းတစ်ခုပါ ၀ င်တယ်လို့ဖော်ပြထားပါတယ်။ အဆိုပါပြproblemနာကခင်းကျင်းပါလျှင်ထပ်တူဒြပ်စင်ထွက်ရှာရန်ကကြေငြာပါ။ အဘယ်သူမျှမထိုကဲ့သို့သောဒြပ်စင်တည်ရှိလျှင်ပြန်လာ -1 ။ ဥပမာ […

ဆက်ဖတ်ရန်

ဖီဘိုနာချီဂဏန်းများကိုနောက်အစဉ်လိုက်ပုံနှိပ်ပါ

ပြmနာဖော်ပြချက် n နံပါတ်ပေးထားသော၊ ဂဏန်းနံပါတ်များကိုနောက်အစဉ်လိုက်ပုံနှိပ်ပါ။ ဥပမာ n = 5 3 2 1 1 0 Explanation: ဖီဘိုနာချီဂဏန်းများသည်၎င်းတို့အစဉ်လိုက်အတိုင်း 0, 1, 1, 2, 3 ဖြစ်သည်။ ဒါပေမယ့်ကျနော်တို့နောက်ပြန်နိုင်ရန်အတွက်ပုံနှိပ်ဖို့လိုအပ်ကတည်းက။ = = ၇ ၈ ၅ …

ဆက်ဖတ်ရန်

Doubly Linked List ကို အသုံးပြု၍ Deque ၏အကောင်အထည်ဖော်မှု

ပြmနာဖော်ပြချက်“ Doubly Linked List ကိုအသုံးပြုခြင်းဖြင့် Deque ကိုအကောင်အထည်ဖော်ခြင်း” ပြproblemနာကသင်နှစ် ဦး နှစ်ဖက်ဆက်စပ်ထားသောစာရင်းကို အသုံးပြု၍ Deque သို့မဟုတ် Doubly Ended Queue ၏အောက်ပါလုပ်ဆောင်ချက်များကိုထည့်သွင်းရန်လိုအပ်သည်ဟုဖော်ပြသည်၊ insertFront (x): Deque insertEnd (x) ၏အစတွင် element x ထည့်ပါ။ ) အဆုံးမှာ element x ကိုထည့်ပါ။

ဆက်ဖတ်ရန်

BST ကိုပြောင်းလဲခြင်းကိုခွင့်မပြုသည့်အချိန်တွင် K'th အကြီးမားဆုံး Element ကို

ပြBနာဖော်ပြချက်“ BST တွင် K'th အကြီးမားဆုံး Element ကိုခွင့်ပြုမထားသောအခါ” သည်သင် binary search tree ပေးပြီး kth အကြီးဆုံး element ကိုရှာရန်လိုအပ်သည်။ ဆိုလိုသည်မှာ binary search tree ၏ element များအားလုံးကို sort လုပ်ရန်စီစဉ်သောအခါဆိုလိုသည်။ ထို့နောက်…

ဆက်ဖတ်ရန်

Binary Search Tree Search နှင့်ထည့်သွင်းခြင်း

ပြmနာဖော်ပြချက် Binary Search Tree တွင်ရှာဖွေခြင်းနှင့်သွင်းခြင်းပြုလုပ်ရန် algorithm ကိုရေးပါ။ ဒါကြောင့်ကျွန်တော်တို့လုပ်မယ့်အရာတွေက input ထဲက element အချို့ကို binary search tree ထဲထည့်ပါ။ သီးခြား element တစ်ခုကိုရှာရန်တောင်းဆိုသည့်အခါတိုင်း BST မှ element များကြားတွင်ကျွန်ုပ်တို့ရှာဖွေလိမ့်မည်။

ဆက်ဖတ်ရန်

ပေးထားသောခင်းကျင်းချက်၏မည်သည့်အစိတ်အပိုင်းကိုမဆို ကိုယ်စားပြု၍ မရနိုင်သောအငယ်ဆုံးအပြုသဘောဆောင်သည့်ကိန်းဂဏန်းကိုရှာပါ

ပြmနာဖော်ပြချက်သင့်အားကိန်းသေအလိုက်စီထားပါသည်။ ပေးထားသောခင်းကျင်းချက်၏မည်သည့်အစိတ်အပိုင်းတွင်မဆို ကိုယ်စားပြု၍ မရနိုင်သောအငယ်ဆုံးအပြုသဘောဆောင်သောကိန်းကိုကျွန်ုပ်တို့ရှာဖွေရန်လိုသည်။ ဥပမာ arr [] = {1,4,7,8,10} 2 ရှင်းလင်းချက် - 2 ကိုကိုယ်စားပြုနိုင်တဲ့ sub-array မပါရှိခြင်းကြောင့် ...

ဆက်ဖတ်ရန်

1 နှင့် 0 ၏တူညီသောအရေအတွက်နှင့်အတူအကြီးဆုံးareaရိယာစတုဂံ sub-matrix

အရွယ်အစား nx m တစ် binary matrix ကိုပေးသောပြmနာဖော်ပြချက်။ ပြproblemနာက 1 နဲ့ 0 တန်းတူနံပါတ်များရှိတဲ့အကြီးဆုံးareaရိယာစတုဂံ Sub-matrix ကိုရှာဖွေရန်ဖြစ်သည်။ နမူနာ Dimensions = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 …

ဆက်ဖတ်ရန်

အများဆုံးငွေပမာဏနှင့်အတူ Subarray ၏အရွယ်အစား

ပြStatနာဖော်ပြချက်သင့်အားကိန်းဂဏန်းများစွာပေးထားပါသည်။ ပေးထားသောခင်းကျင်းမှုသည်အပေါင်းနှင့်အနှုတ်နှစ်မျိုးလုံးပါနိုင်သည်။ subarray ၏အရွယ်အစားကိုအများဆုံးပမာဏနှင့်ရှာပါ။ ဥပမာ arr [] = {1,4, -2, -5,2-1,4,3} 4 ရှင်းလင်းချက်: 2 -1 + 4 + 3 = 8 သည်အရှည် 4 arr ၏အများဆုံးပေါင်းလဒ် [] ...

ဆက်ဖတ်ရန်

ပေးထားသော Level Order Traversal မှ BST ကိုတည်ဆောက်ပါ

Binary Search Tree ၏ level order traversal အားဖြင့် Binary Search Tree သို့မဟုတ် BST ကို ITS မှ level order traversal မှတည်ဆောက်ရန် algorithm ကိုရေးပါ။ ဥပမာ Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 …

ဆက်ဖတ်ရန်