मान लीजिए कि हमारे पास दो तार 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 से। तो तत्व 0th . पर सूचकांक 0 है। यदि हमें स

विचार करें कि हमारे पास एक सरणी है, जो क्रमबद्ध सरणी घुमाई गई है। हमें सरणी को सॉर्ट करने के लिए आवश्यक घुमावों की संख्या का पता लगाना होगा। (हम दाएं से बाएं घुमाने पर विचार करेंगे।) मान लीजिए कि सरणी इस प्रकार है:{15, 17, 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, 10}

हमारे पास एक सरणी ए है, हमें जीसीडी ऑपरेशन का उपयोग किए बिना सभी तत्वों के एलसीएम को खोजना होगा। यदि सरणी {4, 6, 12, 24, 30} की तरह है, तो LCM 120 होगा। LCM की गणना दो संख्याओं के लिए आसानी से की जा सकती है। एलसीएम प्राप्त करने के लिए हमें इस एल्गोरिथम का पालन करना होगा। getLCM(a, b) - begin  

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

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

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

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

हमारे पास BST के तत्वों का प्रतिनिधित्व करने के लिए दो सरणियाँ हैं। यदि हम उस सरणी से बाएं से दाएं तत्व लेते हैं, और BST बनाते हैं, तो दोनों सरणियों से लेकर हम एक ही BST बनाएंगे। हमें यह जांचना होगा कि दोनों एक जैसे बन रहे हैं या नहीं। लेकिन बाधा यह है कि हम बीएसटी नहीं बना सकते। मान लीजिए कि दो सरण

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

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

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

यहां हम देखेंगे कि, एक मैट्रिक्स मैजिक स्क्वायर है या नहीं, एक मैजिक स्क्वायर एक स्क्वायर मैट्रिक्स है, जहां प्रत्येक पंक्ति, प्रत्येक कॉलम और प्रत्येक विकर्ण का योग समान होता है। मान लीजिए कि एक मैट्रिक्स नीचे जैसा है - 6 1 8 7 5 3 2 9 4 यह एक जादुई वर्ग है, यदि हम देखें, तो प्रत्येक पंक्ति,

हमारे पास एक सरणी ए है, हमें यह जांचना होगा कि सरणी एन स्तरों के साथ बीएसटी का प्रतिनिधित्व कर सकती है या नहीं। जैसा कि स्तर है, हम निम्नलिखित तरीके से एक पेड़ का निर्माण कर सकते हैं। मान लें कि कोई संख्या k है, k से बड़ा मान दाईं ओर जाता है, और k से कम बाईं ओर चलता है। मान लीजिए कि दो सूचियाँ हैं:{

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