ትዕዛዝ ከተሰጠ ከሁለት የተሰጡ ድርድሮች ከፍተኛው ድርድር

አንድ ተመሳሳይ መጠን ያላቸው ሁለት ቁጥር ያላቸው ድርድር አለን እንበል። ሁለቱም ድርድሮች እንዲሁ የተለመዱ ቁጥሮች ሊይዙ ይችላሉ ፡፡ የችግሩ መግለጫ ከሁለቱም ድርድሮች የ 'n' ከፍተኛ እሴቶችን የያዘ የውጤት ድርድርን ለመመስረት ይጠይቃል። የመጀመሪያው ድርድር ቅድሚያ ሊሰጠው ይገባል (የመጀመሪያው elements አካላት

ተጨማሪ ያንብቡ

በሁለትዮሽ ዛፍ ውስጥ አንድ መስቀለኛ መንገድ Inorder ተተኪ

የችግር መግለጫ ችግሩ “በሁለትዮሽ ዛፍ ውስጥ የአንድ መስቀለኛ መንገድ ተተኪ” ለማግኘት ይጠይቃል። የአንድ መስቀለኛ ወሰን ተተኪ በተሰጠው የሁለትዮሽ ዛፍ መሻገሪያ ውስጥ ከተሰጠው መስቀለኛ መንገድ በኋላ የሚመጣው በሁለትዮሽ ዛፍ ውስጥ መስቀለኛ መንገድ ነው። የ 6 ምሳሌ ምሳሌ ተከታይ…

ተጨማሪ ያንብቡ

ከ 0 ድምር ጋር ንዑስ ቡድን ካለ ይፈልጉ

ችግሩ “ከ 0 ድምር ጋር ንዑስ ክፍል ካለ ይፈልጉ” የሚለው አሉታዊ ኢንቲጀሮችን የያዘ የኢንቲጀር ድርድር እንደተሰጠዎት ይገልጻል። የችግሩ መግለጫ ቢያንስ ማንኛውም ንዑስ-ድርድር ቢያንስ 1. ይህ ንዑስ ድርድር ከ 1. ምሳሌ ድምር ጋር ሊኖረው እንደሚገባ ይጠይቃል (ምሳሌ አር [] = {2,1 ፣ -3,4,5}…

ተጨማሪ ያንብቡ

ሁሉንም subarrays በ 0 ድምር ያትሙ

ኢንቲጀር ድርድር ተሰጥቶዎታል ፣ የእርስዎ ተግባር ሁሉንም ሊሆኑ የሚችሉ ንዑስ ድርድሮችን በድምሩ ከ 0. ጋር ማተም ነው ስለዚህ ሁሉንም ንዑስ-ሰርዓት በ 0 ድምር ማተም አለብን። ምሳሌ arr [] = {-2 ፣ 4 ፣ -2 ፣ -1 ፣ 1 ፣ -3 ፣ 1 ፣ 5 ፣ 7 ፣ -11 ፣ -6} ንዑስ ድርድር ከ 0 መረጃ ጠቋሚ ተገኝቷል…

ተጨማሪ ያንብቡ

0s, 1s and 2s በእኩል ቁጥር ያላቸው ንዑስ ሐረጎችን ይቁጠሩ

ችግሩ “0s ፣ 1s እና 2s እኩል ቁጥር ያላቸው ንዑስ ሕብረቁምፊዎችን ይቁጠሩ” የሚለው ችግር 0 ፣ 1 እና 2 ብቻ ያለው ሕብረቁምፊ እንደተሰጠዎት ይገልጻል። የችግር መግለጫው 0 ፣ 1 እና 2 ን ብቻ የያዙ ንዑስ ቁጥሮችን ለማወቅ ይፈልጋል። ምሳሌ str = “01200”…

ተጨማሪ ያንብቡ

በአስተያየት ውስጥ ለተሰጠው የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ ማውጫ ያግኙ

የችግር መግለጫ ርዝመት/መጠን n ሕብረቁምፊ s እና የመክፈቻ ካሬ ቅንፍ መረጃ ጠቋሚውን የሚወክል የኢንቲጀር እሴት ተሰጥቷል። በአንድ መግለጫ ውስጥ ለአንድ የመክፈቻ ቅንፍ የመዝጊያ ቅንፍ መረጃ ጠቋሚ ያግኙ። ምሳሌ s = “[ABC [23]] [89]” መረጃ ጠቋሚ = 0 8 ሰ = “[C- [D]]” ኢንዴክስ = 3 5 ሰ…

ተጨማሪ ያንብቡ

በድርድር ውስጥ የተለዩ ተጓዳኝ አካላት

የችግር መግለጫ ኢንቲጀር ድርድር አለን እንበል። ችግሩ “በአጎራባች ውስጥ የተለዩ ተጓዳኝ አካላት” የሚለው ጥያቄ በአቅራቢያው ያሉትን ሁለት ተጓዳኝ ወይም የጎረቤት አካላትን በአንድ ድርድር በመቀያየር ሁሉም ተጓዳኝ ቁጥሮች የተለዩበትን ወይም የሌለበትን ድርድር ማግኘት ይቻል እንደሆነ ለማወቅ ይጠይቃል…

ተጨማሪ ያንብቡ

የተሰጠው ድርድር የሁለትዮሽ ፍለጋ ዛፍ ደረጃ ማዘዋወርን ሊወክል የሚችል መሆኑን ያረጋግጡ

የችግር መግለጫ ችግሩ “የተሰጠው ድርድር የሁለትዮሽ ፍለጋ ዛፍ ደረጃን ማዘዋወርን ሊወክል ይችል እንደሆነ ይፈትሹ” የሚለው የሁለትዮሽ የፍለጋ ዛፍ ደረጃን ማዘዋወር እንደተሰጠዎት ይገልጻል። እና የዛፉን ደረጃ ማዛወር በመጠቀም። የደረጃ ቅደም ተከተል ከሆነ በብቃት መፈለግ አለብን…

ተጨማሪ ያንብቡ

የ STL ስብስብን በመጠቀም ሁለትዮሽ ዛፍ ወደ ሁለትዮሽ ፍለጋ የዛፍ መለወጥ

Problem Statement   We are given a binary tree and we need to convert it into a binary search tree. The problem “Binary Tree to Binary Search Tree Conversion using STL set” asks to do conversion using STL set. We have already discussed converting the binary tree into BST but we …

ተጨማሪ ያንብቡ

የተስተካከለ አቀማመጥ እንኳን ያልተለመዱ ከሆኑት የበለጠ ድርድርን እንደገና ያስተካክሉ

Problem Statement   Suppose you have an integer array. The problem “Rearrange array such that even positioned are greater than odd” asks to rearrange the array such the elements at even position in an array should be greater than the element just before it. Arr[i-1] < = Arr[i], if position ‘i’ …

ተጨማሪ ያንብቡ