समस्या कथन एक बाइनरी ट्री दिया गया है जिसमें प्रत्येक नोड एलिमेंट में एक संख्या होती है। कार्य एक लीफ नोड से दूसरे लीफ नोड तक न्यूनतम संभव योग ढूंढना है। उदाहरण उपरोक्त ट्री में न्यूनतम सब पथ -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 स्वैप आवश्यक है यानी एलिमेंट 7 को 2 से स्वैप करें। एल्गोरिदम उन सभी

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

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

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

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

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

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

समस्या कथन पूर्णांकों का एक ऐरे दिया गया है। उस ऐरे में वह पेयर ढूंढें जिसका XOR वैल्यू न्यूनतम हो उदाहरण यदि arr[] = {10, 20, 30, 40} तो न्यूनतम वैल्यू पेयर 20 और 30 होगा क्योंकि (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 एल्गोरिदम

समस्या कथन एक ट्री दिया गया है जहां हर नोड में वेरिएबल संख्या में बच्चे हैं, ट्री को उसके मिरर में बदलें उदाहरण यदि n-ary ट्री है - तो इसका मिरर है - उदाहरण #include using namespace std; struct node { int data; vectorchild.size(); if (n < 2) { return; } for (int i

समस्या कथन दो पूर्णांक ऐरे even[] और odd[] दिए गए हैं जिनमें क्रमशः लगातार इवन और ऑड एलिमेंट्स हैं, प्रत्येक ऐरे से एक एलिमेंट मिसिंग है। कार्य मिसिंग एलिमेंट्स को ढूंढना है। उदाहरण यदि even[] = {10, 8, 6, 16, 12} और odd[] = {3, 9, 13, 7, 11} तो इवन ऐरे से मिसिंग नंबर 14 है और ऑड ऐरे से 5 है। एल्

समस्या कथन किसी भी शब्द के परमुटेशन की एक लिस्ट दी गई है। परमुटेशन की लिस्ट से मिसिंग परमुटेशन ढूंढें। उदाहरण यदि परमुटेशन है = { ABC, ACB, BAC, BCA} तो मिसिंग परमुटेशन हैं {CBA और CAB} एल्गोरिदम दिए गए सभी स्ट्रिंग्स का एक सेट बनाएं और सभी परमुटेशन का एक और सेट दोनों सेट्स के बीच का अंतर वापस क

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

एक संख्या n दी गई है; कार्य संख्या n का मोबियस फंक्शन ढूंढना है। मोबियस फंक्शन क्या है? मोबियस फंक्शन एक संख्या सिद्धांत फंक्शन है जिसे परिभाषित किया गया है: μ(n) = 0 यदि n में एक या एक से अधिक दोहराए गए फैक्टर हैं μ(n) = 1 यदि n = 1 μ(n) = (-1)ᵏ यदि n, k विशिष्ट अभाज्य संख्याओं का गुणनफल है उदा

पॉलीनोमियल टर्म वाली एक स्ट्रिंग दी गई है, कार्य उस पॉलीनोमियल के अवकलज का मूल्यांकन करना है। पॉलीनोमियल क्या है? पॉलीनोमियल दो शब्दों से आता है: - पॉली जिसका अर्थ कई और नोमियल का अर्थ टर्म्स है, जिसमें कई टर्म्स शामिल होते हैं। पॉलीनोमियल एक्सप्रेशन एक ऐसा एक्सप्रेशन है जिसमें वेरिएबल्स, कोएफिशिए

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

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

हमें n प्रक्रियाएं P1, P2, P3, ..., Pn दी गई हैं, जिनके साथ उनके बर्स्ट टाइम (burst time) और प्रायोरिटी (priority) जुड़े हुए हैं। कार्य प्रायोरिटी CPU शेड्यूलिंग एल्गोरिदम का उपयोग करके औसत वेटिंग टाइम, औसत टर्नअराउंड टाइम और प्रक्रिया निष्पादन का क्रम ढूंढना है। वेटिंग टाइम और टर्नअराउंड टाइम क्या

फंक्शन f(x) दिया गया है जिसमें संख्या a और b हैं जहां, f(a) * f(b) > 0 और फंक्शन f(x) a और b के बीच होना चाहिए यानी f(x) = [a, b]। कार्य बाईसेक्शन मेथड का उपयोग करके फंक्शन f(x) में अंतराल a और b के बीच स्थित रूट का मान खोजना है।बाईसेक्शन मेथड क्या है?बाईसेक्शन मेथड का उपयोग फंक्शन f(x) में दिए ग