मान लीजिए हमारे पास दो स्ट्रिंग्स A और B हैं, और दो लागत मान जैसे CostA, और CostB। हमें A और B को समान बनाने की न्यूनतम लागत ढूंढनी है। हम स्ट्रिंग से वर्ण हटा सकते हैं, स्ट्रिंग A से हटाने की लागत CostA है, और स्ट्रिंग B से हटाने की लागत CostB है। एक स्ट्रिंग से सभी वर्ण हटाने की लागत समान है। मान

मान लीजिए दो व्यक्ति अलग-अलग शहर चुनना चाहते हैं, उन्होंने शहरों को अलग-अलग सूची में सूचीबद्ध किया है, हमें उनकी सामान्य पसंद ढूंढने में मदद करनी है। तो हमें उन शहरों को ढूंढना होगा जो दोनों द्वारा चिह्नित हैं।यह ऑपरेशन सेट इंटरसेक्शन गुण के समान है, हम दो सूचियों को सेट के रूप में लेंगे, फिर सामान्

मान लीजिए हमारे पास एक आयत ABCD है, लेकिन हमारे पास केवल मध्य बिंदुओं P और Q के निर्देशांक हैं, और आयत की लंबाई L है।हमारा कार्य P और Q के निर्देशांक, और भुजा की लंबाई L का उपयोग करके A, B, C और D के निर्देशांक ढूंढना है। उदाहरण के लिए, यदि P (1, 0) है, और Q (1, 2) है, और L 2 है, तो A, B, C, D क्रमश

मान लीजिए हमारे पास एक बाइनरी ट्री है। हमारा कार्य दिए गए ट्री में एकल-मान वाले सबट्री की गिनती करना है। एक एकल-मान वाला सबट्री एक सबट्री है, जहां उस ट्री के सभी नोड्स समान मान रखते हैं। मान लीजिए एक ट्री नीचे जैसा है -चार एकल-मान वाले सबट्री हैं। ये नीचे जैसे हैं -हम इसे बॉटम-अप तरीके से हल कर सकते

मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी है। हमारा कार्य सरणी से पूर्णांकों की जोड़ी ढूंढना है, जहां GCD मान अधिकतम है। मान लीजिए A = {1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) का GCD 2 है, अन्य GCD मान 2 से कम हैं।इस समस्या को हल करने के लिए, हम एक काउंट सरणी बनाए रखेंगे जो प्रत्येक तत्

यहां हमें दिए गए सूचकांकों के साथ n फाइबोनैचि पदों का GCD ढूंढना है। तो सबसे पहले हमें अधिकतम सूचकांक प्राप्त करना होगा, और फाइबोनैचि पद उत्पन्न करने होंगे। कुछ फाइबोनैचि पद ऐसे हैं: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... सूचकांक 0 से शुरू होता है। तो 0वें सूचकांक पर तत्व 0 है। यदि हमें सूचकांकों {2,

मान लीजिए हमारे पास एक सरणी है, जो रोटेटेड सॉर्टेड सरणी है। हमें उन रोटेशन की संख्या ढूंढनी है जो सरणी को सॉर्ट करने के लिए आवश्यक हैं। (हम रोटेशन दाएं से बाएं मानेंगे।)मान लीजिए सरणी ऐसी है: {15, 17, 1, 2, 6, 11}, तो हमें सरणी को दो बार रोटेट करना होगा ताकि यह सॉर्ट हो जाए। अंतिम क्रम {1, 2, 6, 11,

मान लीजिए हमारे पास निचली और ऊपरी सीमा है, और हमें गैर-संक्रामक ट्रिपलेट (x, y, z) ढूंढना है, जैसे कि जोड़ी (x, y) सह-अभाज्य हैं (GCD 1 है), जोड़ी (y, z) सह-अभाज्य हैं, लेकिन जोड़ी (x, z) सह-अभाज्य जोड़ी नहीं है। उदाहरण के लिए, यदि निचली सीमा 2 है, और ऊपरी सीमा 10 है, तो तत्व {2, 3, 4, 5, 6, 7, 8, 9

हमारे पास एक सरणी A है, हमें GCD ऑपरेशन का उपयोग किए बिना सभी तत्वों का LCM ढूंढना है। यदि सरणी {4, 6, 12, 24, 30} जैसी है, तो LCM 120 होगा।दो संख्याओं के लिए LCM आसानी से गणना की जा सकती है। हमें LCM प्राप्त करने के लिए इस एल्गोरिदम का पालन करना होगा।getLCM(a, b) − b, then m := a, otherwise m := b

यहां हम देखेंगे कि BST से फ्लोर और सीलिंग मान कैसे प्राप्त करें। उदाहरण के लिए, यदि हम एक मेमोरी प्रबंधन प्रणाली बनाना चाहते हैं, जहां फ्री नोड्स BST में व्यवस्थित हैं। इनपुट अनुरोध के लिए सर्वोत्तम फिट ढूंढें। मान लीजिए हम कुंजी मान से बड़े सबसे छोटे डेटा के साथ ट्री में नीचे जा रहे हैं, तो तीन संभ

मान लीजिए हमारे पास एक सरणी A[] है जिसमें धनात्मक पूर्णांक हैं, जहां 2 <= A[i] <= 10^6। सभी संभावित i मानों के लिए। कार्य यह जांचना है कि क्या सरणी में कम से कम एक ऐसा तत्व मौजूद है, जो सरणी के अन्य सभी तत्वों के साथ सह-अभाज्य (coprime) जोड़ी बनाता है। सरणी {2, 8, 4, 10, 6, 7} पर विचार करें। यहां 7

मान लीजिए हमारे पास एक अभिव्यक्ति है। अभिव्यक्ति में कुछ पैरेंथेसिस हैं; हमें जांचना है कि पैरेंथेसिस संतुलित हैं या नहीं। पैरेंथेसिस का क्रम (), {} और [] है। मान लीजिए दो स्ट्रिंग्स हैं। ()[(){()}] यह वैध है, लेकिन {[}] अवैध है।कार्य सरल है; हम इसे करने के लिए स्टैक का उपयोग करेंगे। हमें समाधान प्र

मान लीजिए हमारे पास एक बाइनरी ट्री है। बाइनरी ट्री वैध है जब यह निम्न गुण को पूरा करता है।प्रत्येक नोड में डेटा मान अपने बाएं और दाएं बच्चों के मानों के योग के समान होना चाहिए। यदि किसी भी तरफ कोई बच्चे नहीं हैं, तो इसे 0 माना जाएगा।मान लीजिए एक ट्री नीचे जैसा मौजूद है, जो दिए गए गुण को पूरा करता है

हमारे पास BST के तत्वों को दर्शाने के लिए दो सरणियां हैं। यदि हम उस सरणी से तत्वों को बाएं से दाएं लेते हैं, और BST बनाते हैं, तो दोनों सरणियों से लेने पर, हम वही BST बनाएंगे। हमें जांचना है कि दोनों वही बना रहे हैं या नहीं। लेकिन बाधा यह है कि हम BST नहीं बना सकते। मान लीजिए दो सरणियां {2, 4, 1, 3}

7/2।हम सरणी में x की घटनाओं को गिन सकते हैं, और यदि संख्या n/2 से अधिक है, तो उत्तर सत्य होगा, अन्यथा असत्य।उदाहरण#include <iostream> #include <stack> using namespace std; bool isMajorityElement(int arr[], int n, int x){    int freq = 0;    for(int i = 0; i<n; i++)

मान लीजिए हमारे पास एक स्ट्रिंग और क्वेरी का समुच्चय Q है। प्रत्येक क्वेरी में पूर्णांकों i और j का एक जोड़ा होता है। और एक और वर्ण c। हमें इंडेक्स i और j पर वर्णों को नए वर्ण c से बदलना है। और बताना है कि स्ट्रिंग पैलिंड्रोम है या नहीं। मान लीजिए एक स्ट्रिंग AXCDCMP जैसी है, यदि हम (1, 5, B) जैसी ए

मान लीजिए हमारे पास एक 2D सरणी है। हमें जांचना है कि क्या हम ऊपरी-बाएं कोने से नीचे-दाएं कोने तक पथ प्राप्त कर सकते हैं। मैट्रिक्स 0 और 1 से भरा है। 0 खुले क्षेत्र को इंगित करता है, 1 रुकावट को इंगित करता है। ध्यान दें कि ऊपरी-बाएं कोना हमेशा 1 होगा।मान लीजिए एक मैट्रिक्स नीचे जैसी है -0001010011000

यहां हम देखेंगे कि मैट्रिक्स मैजिक स्क्वायर है या नहीं। एक मैजिक स्क्वायर एक वर्ग मैट्रिक्स है, जहां प्रत्येक पंक्ति, प्रत्येक स्तंभ, और प्रत्येक विकर्ण का योग समान होता है।मान लीजिए एक मैट्रिक्स नीचे जैसी है -618753294यह एक मैजिक स्क्वायर है, यदि हम देखें, तो प्रत्येक पंक्ति, स्तंभ और विकर्णों का य

हमारे पास एक सरणी A है, हमें जांचना है कि सरणी n लेवल के BST को दर्शा सकती है या नहीं। चूंकि लेवल n है, हम निम्न तरीके से ट्री बना सकते हैं। मान लीजिए एक संख्या k है, k से बड़ा मान दाईं ओर जाता है, और k से छोटा मान बाईं ओर जाता है। मान लीजिए दो सूचियां हैं: {50, 20, 9, 25, 10}, और {50, 30, 20, 25, 1

मान लीजिए, हमारे पास एक संख्या स्ट्रिंग है, हमें पता लगाना है कि संख्या दिए गए बेस B की है या नहीं? यदि स्ट्रिंग 101110 है, b = 2, तो प्रोग्राम true लौटाएगा। यदि स्ट्रिंग A8F है, बेस 16 है, तो यह सत्य होगा।दृष्टिकोण बहुत सरल है। यदि सभी वर्ण दिए गए बेस के प्रतीकों की सीमा में हैं, तो सत्य लौटाएं, अन