አንድ ድርድር የሌላ ድርድር ንዑስ መሆኑን ይፈልጉ

ችግሩ “አንድ ድርድር የሌላ ድርድር ንዑስ ክፍል መሆኑን ይፈልጉ” የሚለው ችግር ሁለት ድርድሮች arra1 [] እና array2 [] እንደተሰጡዎት ይገልጻል። የተሰጡት ድርድሮች ባልተለየ ሁኔታ ነው። የእርስዎ ተግባር ድርድር 2 [] የድርድር 1 [] ንዑስ ክፍል / አለመሆኑን መፈለግ ነው። ምሳሌ arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] ነው…

ተጨማሪ ያንብቡ

እያንዳንዱ ንጥረ ነገር ከቀዳሚው እጥፍ የበለጠ ወይም እኩል የሆነበት የተሰጠው ርዝመት ቅደም ተከተሎች

ችግሩ “እያንዳንዱ ንጥረ ነገር ከቀዳሚው ሁለት እጥፍ የበለጠ ወይም እኩል የሆነበት የተሰጠው ርዝመት ቅደም ተከተሎች” ሁለት ኢንቲጀሮችን ይሰጣል m እና n። እዚህ ላይ m በቅደም ተከተል ውስጥ ሊኖር የሚችል ትልቁ ቁጥር ነው እና n በ present ውስጥ መኖር ያለባቸው ንጥረ ነገሮች ብዛት ነው

ተጨማሪ ያንብቡ

የሁለት የተገናኙ ዝርዝሮች መሻገሪያ ነጥብ ለማግኘት አንድ ተግባር ይጻፉ

የችግር መግለጫ ችግሩ “የሁለት የተገናኙ ዝርዝሮች መገናኛ ነጥብን ለማግኘት ተግባር ይጻፉ” የሚለው ሁለት የተገናኙ ዝርዝሮች እንደተሰጡዎት ይገልጻል። ግን እነሱ ገለልተኛ የተገናኙ ዝርዝሮች አይደሉም። እነሱ በተወሰነ ደረጃ ተገናኝተዋል። አሁን የእነዚህን ሁለት ዝርዝሮች መስቀለኛ መንገድ ነጥብ ማግኘት አለብዎት። …

ተጨማሪ ያንብቡ

የልዩነት ድርድር | የ O (1) ውስጥ የዝማኔ ጥያቄ

የኢንቲጀር ድርድር እና ሁለት ዓይነት መጠይቆች ይሰጡዎታል ፣ አንደኛው በአንድ ክልል ውስጥ የተሰጠውን ቁጥር ማከል እና ሌላውን ሙሉ ድርድር ማተም ነው። ችግሩ “ልዩነት ድርድር | በክልል (1) ውስጥ የክልል ዝመና መጠይቅ በኦ (1) ውስጥ የክልል ዝመናዎችን እንድናከናውን ይፈልጋል። ምሳሌ አር […]

ተጨማሪ ያንብቡ

በተወሰኑ ክፍተቶች መካከል ማናቸውም ሁለት ክፍተቶች መደራረባቸውን ያረጋግጡ

የችግር መግለጫ ችግሩ “በተወሰኑ የጊዜ ክፍተቶች መካከል ማናቸውም ሁለት ክፍተቶች ተደራራቢ መሆናቸውን ይፈትሹ” የሚለው ችግር የተወሰኑ የጊዜ ክፍተቶች እንደተሰጡዎት ይገልጻል። እያንዳንዱ ክፍተት ሁለት እሴቶችን ያቀፈ ነው ፣ አንደኛው የመነሻ ጊዜ ሲሆን ሁለተኛው ደግሞ ጊዜን ያበቃል። የችግር መግለጫው ማንኛውም ካለ ለመፈተሽ ይጠይቃል…

ተጨማሪ ያንብቡ

የሁለትዮሽ ፍለጋ ዛፍ መሰረዝ ክዋኔ

የችግር መግለጫ “የሁለትዮሽ ፍለጋ ዛፍ ሰርዝ ሥራ” ችግር የሁለትዮሽ ፍለጋ ዛፍ የመሰረዝ ሥራውን እንድንሠራ ይጠይቀናል። ሰርዝ ተግባር አንድ ቁልፍ/ውሂብ ያለው መስቀለኛ መንገድ ለመሰረዝ ተግባራዊነትን ያመለክታል። ምሳሌ የግቤት መስቀለኛ መንገድ ይሰረዛል = 5 የሁለትዮሽ ፍለጋ ዛፍ መሰረዝ ኦፕሬሽን ስለዚህ የውጤት አቀራረብ…

ተጨማሪ ያንብቡ

በእጥፍ የተገናኘ ዝርዝርን በመጠቀም የዲኪን አተገባበር

የችግር መግለጫ ችግሩ “በእጥፍ የተገናኘ ዝርዝርን በመጠቀም የዴክ ትግበራ” የሚለው ችግር በእጥፍ የተገናኘ ዝርዝርን ፣ insertFront (x) ን በመጠቀም የሚከተሉትን የ Deque ወይም Doubly Ended Queue ተግባሮችን መተግበር እንዳለብዎ ይገልጻል - በ Deque insertEnd (x) መጀመሪያ ላይ ኤለመንት x ን ያክሉ። ): በመጨረሻ ኤለመንት x ያክሉ…

ተጨማሪ ያንብቡ

ዲክን በመጠቀም ቁልል እና ወረፋ ይተግብሩ

የችግር መግለጫ “ዴክ በመጠቀም ቁልል እና ወረፋ ይተግብሩ” የሚለው ችግር ዴክ (ድርብ ያበቃል ወረፋ) ን በመጠቀም Stack እና ወረፋ ለመተግበር ስልተ ቀመር ለመጻፍ ይገልጻል። ምሳሌ (ቁልል) ግፋ (1) ግፋ (2) ግፋ (3) ፖፕ () isEmpty () ፖፕ () መጠን () 3 ሐሰት 2 1 ምሳሌ (ወረፋ) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue is ባዶ () መጠን () ማስረከቢያ () 1 ሐሰት 2…

ተጨማሪ ያንብቡ

አንድ ድርድርን በቅደም ተከተል እንደገና ያስተካክሉ - ትንሹ ፣ ትልቁ ፣ 2 ኛ ትንሹ ፣ 2 ኛ ትልቁ

የችግር መግለጫ ኢንቲጀር ድርድር አለዎት እንበል። ችግሩ “ድርድርን በቅደም ተከተል እንደገና ያዘጋጁ - ትንሹ ፣ ትልቁ ፣ 2 ኛ ትንሹ ፣ 2 ኛ ትልቁ ፣ ..” የሚለው ትንሹ ቁጥር መጀመሪያ በሚመጣበት እና በመቀጠልም ትልቁ ቁጥር ፣ ከዚያም ሁለተኛው ትንሹ ከዚያም ሁለተኛው …

ተጨማሪ ያንብቡ

የአንድ አጠቃላይ ዛፍ ቁመት ከወላጅ ድርድር

Problem Statement   “Height of a generic tree from parent array” problem states that you are given a tree with n vertices as an array par[0…n-1]. Here every index i in par[] represents a node and the value at i represents the immediate parent of that node. For the root node …

ተጨማሪ ያንብቡ