समस्या कथन एक बाइनरी ट्री को देखते हुए जिसमें प्रत्येक नोड तत्व में एक संख्या होती है। कार्य एक पत्ती के नोड से दूसरे में न्यूनतम संभव योग खोजना है। उदाहरण ऊपर के पेड़ में न्यूनतम उप पथ -6 इस प्रकार है:(-4) + 3 + 2 + (-8) + 1 एल्गोरिदम विचार रिकर्सिव कॉल में दो मान बनाए रखना है - वर्तमान नोड क

समस्या कथन संख्याओं की त्रिकोणीय संरचना को देखते हुए, ऊपर से नीचे तक न्यूनतम पथ योग ज्ञात करें। प्रत्येक चरण में आप नीचे की पंक्ति में आसन्न संख्याओं पर जा सकते हैं। उदाहरण अगर इनपुट है -    5   7 3  8 1 2 9 6 4 5 फिर न्यूनतम योग 13 इस प्रकार है - 5 + 3 + 1 + 4 एल्गोरिदम गति

समस्या कथन n धनात्मक पूर्णांकों और एक संख्या k की एक सरणी को देखते हुए। k से कम या उसके बराबर सभी संख्याओं को एक साथ लाने के लिए आवश्यक स्वैप की न्यूनतम संख्या ज्ञात कीजिए। उदाहरण यदि इनपुट ऐरे ={1, 5, 4, 7, 2, 10} और k =6 है तो 1 स्वैप की आवश्यकता है अर्थात 2 के साथ तत्व 7 को स्वैप करें। एल्गोरिद

समस्या कथन 0 और 1 की सरणी को देखते हुए। कार्य सभी 1 की उपस्थिति को एक साथ समूहित करने के लिए आवश्यक स्वैप की न्यूनतम संख्या को खोजना है। उदाहरण यदि इनपुट ऐरे ={1, 0, 1, 1, 0, 1} तो 1 स्वैप की आवश्यकता है। यानी पहले 0 को अंतिम 1 से बदलें। एल्गोरिदम सरणी में कुल 1 की संख्या गिनें यदि गिनती x है, तो

समस्या कथन सम लंबाई की बाइनरी स्ट्रिंग और 0 और 1 की समान संख्या को देखते हुए। स्ट्रिंग को वैकल्पिक बनाने के लिए स्वैप की न्यूनतम संख्या क्या है? यदि कोई दो क्रमागत तत्व समान नहीं हैं तो एक बाइनरी स्ट्रिंग बारी-बारी से होती है उदाहरण अगर str =11110000 तो 2 स्वैप की आवश्यकता है। एल्गोरिदम विषम स्थि

समस्या कथन केवल 0 और 1 वाले n पूर्णांकों की एक सरणी को देखते हुए। न्यूनतम टॉगल खोजें (0 से 1 पर स्विच करें या इसके विपरीत) आवश्यक है कि सरणी विभाजित हो जाए, यानी, इसमें पहले 0s फिर 1s हैं। उदाहरण अगर arr[] ={1, 0, 0, 1, 1, 1, 0} तो 2 टॉगल की आवश्यकता है यानी पहले एक और अंतिम शून्य को टॉगल करें। एल

समस्या कथन पूर्णांकों की एक सरणी को देखते हुए, कार्य सरणी के प्रत्येक सबसेट के सभी तत्वों के AND को खोजना और उन सभी के बीच न्यूनतम और मान को प्रिंट करना है। उदाहरण If arr[] = {1, 2, 3, 4, 5} then (1 & 2) = 0 (1 & 3) = 1 (1 & 4) = 0 (1 & 5) = 1 (2 & 3) = 2 (2 & 4) = 0 (2 &

समस्या कथन n सकारात्मक तत्वों की एक सरणी को देखते हुए हमें एक उप-सरणी में अधिकतम और न्यूनतम तत्वों का न्यूनतम संभव योग खोजने की आवश्यकता है, यह देखते हुए कि उप-सरणी का आकार 2 के बराबर से अधिक होना चाहिए। उदाहरण अगर arr[] ={10, 5, 15, 7, 2, 1, 3} तो 2 + 1 जोड़ने पर अधिकतम + मिनट का योग 3 होता है। ए

समस्या कथन दो पूर्णांक p और q को देखते हुए, कार्य न्यूनतम संभव संख्या x को इस प्रकार ज्ञात करना है कि q% x =0 और x% p =0। यदि किसी संख्या के लिए शर्तें सही नहीं हैं, तो -1 प्रिंट करें। उदाहरण If p = 3 and q = 66 then answer is 3 as: 66 % 3 = 0 3 % 3 = 0 एल्गोरिदम यदि कोई संख्या x दी गई शर्त को पूर

समस्या कथन पूर्णांकों की एक सरणी को देखते हुए। जोड़ी को एक सरणी में खोजें जिसमें न्यूनतम XOR मान हो उदाहरण If arr[] = {10, 20, 30, 40} then minimum value pair will be 20 and 30 as (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 एल्गोरिदम दि

समस्या कथन एक पेड़ को देखते हुए जहां हर नोड में बच्चों की संख्या में परिवर्तन होता है, पेड़ को उसके दर्पण में परिवर्तित करें उदाहरण अगर n-ary पेड़ है - तो उसका दर्पण है - उदाहरण #include <bits/stdc++.h> using namespace std; struct node {    int data;    vector<nod

समस्या कथन दो पूर्णांक सरणियों को भी [] और विषम [] दिया गया है जिसमें क्रमशः सम और विषम तत्व होते हैं, जिनमें से प्रत्येक सरणी से एक तत्व गायब होता है। कार्य लापता तत्वों को ढूंढना है। उदाहरण If even[] = {10, 8, 6, 16, 12} and odd[] = {3, 9, 13, 7, 11} then missing number from even array is 14 and

समस्या कथन किसी भी शब्द के क्रमपरिवर्तन की सूची को देखते हुए। क्रमपरिवर्तन की सूची से लापता क्रमपरिवर्तन का पता लगाएं। उदाहरण If permutation is = { “ABC”, “ACB”, “BAC”, “BCA”} then missing permutations are {“CBA” and “CAB”} हैं

समस्या कथन एक सरणी और दो संख्या M और K को देखते हुए। हमें सरणी में K (गैर-अतिव्यापी) आकार के अधिकतम M उप-सरणी का योग खोजने की आवश्यकता है। (सरणी का क्रम अपरिवर्तित रहता है)। K सबअरे का आकार है और M सबअरे की गिनती है। यह माना जा सकता है कि सरणी का आकार m*k से अधिक है। यदि कुल सरणी आकार k का गुणज नही

एक संख्या n दिया गया; कार्य संख्या n के मोबियस फ़ंक्शन को खोजना है। मोबियस फंक्शन क्या है? मोबियस फ़ंक्शन संख्या सिद्धांत फ़ंक्शन है जिसे . द्वारा परिभाषित किया गया है $$\mu(n)\equiv\ start{cases}0\\1\\(-1)^{k}\end{cases}$$ n=0 यदि n में एक या एक से अधिक दोहराए गए कारक हैं n=1 यदि n=1 n=(-1)

बहुपद पद वाली एक स्ट्रिंग को देखते हुए, कार्य उस बहुपद के व्युत्पन्न का मूल्यांकन करना है। बहुपद क्या है? बहुपद दो शब्दों से मिलकर बना है:- बहु जिसका अर्थ है कई और नाममात्र का अर्थ है शब्द, जिसमें कई शब्द शामिल हैं। बहुपद व्यंजक एक व्यंजक है जिसमें चर, गुणांक और घातांक होते हैं, जिसमें केवल चर (च

पृष्ठ संख्या और पृष्ठ आकार दिया गया; कार्य हिट और मिस की संख्या का पता लगाना है जब हम इष्टतम पेज रिप्लेसमेंट एल्गोरिथम का उपयोग करके किसी पृष्ठ को मेमोरी ब्लॉक आवंटित करते हैं। इष्टतम पृष्ठ प्रतिस्थापन एल्गोरिथम क्या है? इष्टतम पृष्ठ प्रतिस्थापन एल्गोरिथ्म एक पृष्ठ प्रतिस्थापन एल्गोरिथ्म है। पेज

ब्लॉक आकार और प्रक्रिया आकार वाले दो सरणियों को देखते हुए; कार्य स्मृति प्रबंधन में सर्वश्रेष्ठ फ़िट एल्गोरिथम के अनुसार परिणामों को प्रिंट करना है। सर्वश्रेष्ठ फ़िट एल्गोरिथम क्या है? बेस्ट फिट एक मेमोरी मैनेजमेंट एल्गोरिथम है; यह सबसे छोटा मुक्त विभाजन आवंटित करने से संबंधित है जो अनुरोध करने क

हमें n प्रक्रियाओं की संख्या दी गई है अर्थात P1, P2, P3, ……,Pn उनके संगत बर्स्ट समय और प्रत्येक प्रक्रिया से जुड़ी प्राथमिकताओं के साथ। कार्य प्राथमिकता सीपीयू शेड्यूलिंग एल्गोरिदम का उपयोग करके औसत प्रतीक्षा समय, औसत टर्नअराउंड समय और प्रक्रिया निष्पादन का क्रम खोजना है। प्रतीक्षा समय और टर्नअराउं

0 और फलन f(x) a और b के बीच होना चाहिए अर्थात f(x) =[a, b ]. कार्य द्विभाजन विधि का उपयोग करके फ़ंक्शन f(x) में अंतराल a और b के बीच स्थित रूट का मान ज्ञात करना है। द्विभाजन विधि क्या है? द्विभाजन विधि का प्रयोग a और b द्वारा परिभाषित दी गई सीमाओं के भीतर फलन f(x) में एक मूल का मान ज्ञात करने के