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

“ အသေးအဖွဲ hash function ကိုသုံးပြီးစီခြင်း” ပြဿနာကမင်းကို integer array တစ်ခုပေးခဲ့တယ်။ array တစ်ခုတွင်အနှုတ်နှင့်အပေါင်းကိန်းများပါ ၀ င်နိုင်သည်။ ပြဿနာကြေညာချက်သည် Trivial Hash Function ကို သုံး၍ array ကိုစီရန်တောင်းဆိုသည်။ ဥပမာ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

ဆက်ဖတ်ရန်

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

ပြသနာ“ ဒြပ်စင်များအပိုင်းအခြားကန့်သတ်မထားသောအခါသတ်မှတ်ထားသောထပ်တူများကိုရှာပါ” တွင်မင်း၌ကိန်းပြည့်များပါ ၀ င်သည်။ ပြသနာက array ထဲမှာရှိနေရင်ထပ်နေတဲ့ Elements တွေကိုရှာဖို့ပါ။ ဒီလို element တွေမရှိရင် return -1 ဥပမာ […

ဆက်ဖတ်ရန်

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

ပြဿနာဖော်ပြချက်နံပါတ် n ပေးထားသော fibonacci နံပါတ်များကိုစိတ်တိုင်းမကျရိုက်ထုတ်ပါ။ ဥပမာ n = 5 3 2 1 1 0 ရှင်းလင်းချက် Fibonacci နံပါတ်များသည်သူတို့၏အော်ဒါနှုန်းအတိုင်း 0, 1, 1, 2, 3 ဖြစ်သည်။ ဒါပေမယ့်ငါတို့ကပုံနှိပ်တာကိုစိတ်တိုင်းမကျဘူး။ n = ၇ ၈ ၅ …

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

Problem Statement   “K’th Largest Element in BST when modification to BST is not allowed” states that you are given a binary search tree and you need to find the kth largest element. This means that when all the elements of the binary search tree are arranged in descending order. Then …

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

ပြဿနာကြေငြာချက်သည် nx m ၏ binary matrix ကိုပေးသည်။ ပြဿနာက ၁ ရဲ့ ၀ နဲ့ ၀ ရဲ့ညီမျှတဲ့အကြီးဆုံးဧရိယာကို rectangular sub-matrix ကိုရှာဖို့ပါ။ ဥပမာ Dimensions = 1 x 0 Matrix: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 …

ဆက်ဖတ်ရန်

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

ပြဿနာဖော်ပြချက်၊ မင်းကိုကိန်းပြည့်တွေပေးထားတယ်။ ပေးထားသော array တွင်အပေါင်းနှင့်အနှုတ်ဂဏန်းများပါ ၀ င်နိုင်သည်။ အများဆုံးပမာဏနှင့် 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 ကိုပေးထားပြီး ITS မှအဆင့် order traversal သို့ Binary Search Tree သို့မဟုတ် BST ကိုတည်ဆောက်ရန် algorithm တစ်ခုရေးပါ။ ဥပမာ Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 …

ဆက်ဖတ်ရန်