-
C++ में वैध पिकअप और डिलीवरी विकल्पों की गणना
मान लीजिए हमारे पास n ऑर्डरों की सूची है, प्रत्येक ऑर्डर में पिकअप और डिलीवरी सेवाएं हैं। हमें सभी वैध पिकअप/डिलीवरी संभावित अनुक्रमों की गणना करनी है जैसे कि delivery[i] हमेशा pickup[i] के बाद हो। चूंकि उत्तर बहुत बड़ा हो सकता है, हम इसे मॉड्यूलो 10^9 + 7 पर लौटाएंगे। यदि इनपुट 2 है, तो आउटपुट 6 ह
-
C++ में तीन का सबसे बड़ा गुणक
मान लीजिए हमारे पास अंकों की एक सरणी है, हमें उन अंकों को किसी भी क्रम में जोड़कर बनने वाला तीन का सबसे बड़ा गुणक ज्ञात करना है। उत्तर बहुत बड़ा हो सकता है इसलिए इसे स्ट्रिंग के रूप में लौटाएं। यदि कोई उत्तर नहीं है तो खाली स्ट्रिंग लौटाएं। यदि इनपुट [7,2,8] है, तो आउटपुट 87 होगा। हल करने के चरण
-
C++ में बाइनरी ट्री में अधिकतम योग BST
मान लीजिए हमारे पास एक बाइनरी ट्री की रूट है, हमें किसी भी उपट्री का अधिकतम योग ज्ञात करना है जो बाइनरी सर्च ट्री (BST) भी हो। यदि इनपुट है - तो आउटपुट 20 होगा, यह चयनित BST में सभी नोड्स का योग है। हल करने के चरण Data नामक एक संरचना बनाएं, जिसमें sz, maxVal, minVal, ok, sum सदस्य हों। एक इनिशि
-
C++ में T सेकंड के बाद मेंढक की स्थिति
मान लीजिए हमारे पास n शीर्षों वाला एक अविकल्पित वृक्ष है। शीर्ष 1 से n तक संख्यांकित हैं। अब एक मेंढक शीर्ष 1 से कूदना शुरू करता है। मेंढक अपने वर्तमान शीर्ष से दूसरे अनदेखे शीर्ष पर कूद सकता है यदि वे आसन्न हैं, एक सेकंड में। मेंढक किसी देखे गए शीर्ष पर वापस नहीं कूद सकता। यदि मेंढक कई शीर्षों पर क
-
C++ में टीम का अधिकतम प्रदर्शन
समस्या विवरण मान लीजिए n इंजीनियर हैं। उन्हें 1 से n तक नंबर दिया गया है और हमारे पास दो सरणियाँ हैं: speed और efficiency, यहां speed[i] और efficiency[i] i-वें इंजीनियर की गति और दक्षता को दर्शाते हैं। हमें अधिकतम k इंजीनियरों से बनी टीम का अधिकतम प्रदर्शन ज्ञात करना है। उत्तर बहुत बड़ा हो सकता है
-
C++ में 3n स्लाइस वाली पिज्जा
समस्या विवरण मान लीजिए 3n स्लाइस वाली एक पिज्जा है जिसके स्लाइस विभिन्न आकार के हैं। मैं और मेरे दो दोस्त पिज्जा के स्लाइस निम्नानुसार लेंगे: मैं कोई भी पिज्जा स्लाइस चुनूंगा। मेरा दोस्त अमल मेरे चुने हुए स्लाइस के एंटी-क्लॉकवाइज दिशा में अगला स्लाइस लेगा। मेरा दोस्त बिमल मेरे चुने हुए स्लाइस के क
-
C++ में सबसे लंबा हैप्पी प्रीफिक्स
समस्या विवरण मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें s का सबसे लंबा हैप्पी प्रीफिक्स ढूंढना है। एक स्ट्रिंग को हैप्पी प्रीफिक्स कहा जाता है यदि यह एक गैर-खाली प्रीफिक्स है जो एक सफिक्स भी है (स्वयं को छोड़कर)। यदि ऐसा कोई हैप्पी प्रीफिक्स नहीं है, तो बस खाली स्ट्रिंग लौटाएं। उदाहरण यदि इनपुट है
-
C++ में सभी अच्छे स्ट्रिंग्स खोजें
समस्या विवरण मान लीजिए हमारे पास दो स्ट्रिंग्स s1 और s2 हैं। इन स्ट्रिंग्स का आकार n है, और हमारे पास एक और स्ट्रिंग है जिसे evil कहा जाता है। हमें अच्छे स्ट्रिंग्स की संख्या ज्ञात करनी है। एक स्ट्रिंग को अच्छा कहा जाता है जब उसका आकार n होता है, वह वर्णमाला क्रम में s1 से बड़ा या बराबर होता है, वह
-
C++ में व्यंजन कम करना
समस्या विवरण मान लीजिए एक शेफ है। और उसने अपने n व्यंजनों की संतुष्टि स्तर पर डेटा एकत्र किया है। शेफ किसी भी व्यंजन को 1 इकाई समय में पका सकता है। किसी व्यंजन का लाइक-टाइम गुणांक वास्तव में उस व्यंजन को पकाने में लगे समय सहित पिछले व्यंजनों को गुणा करके उसकी संतुष्टि स्तर होता है। यानी time[i] * s
-
C++ में स्टोन गेम III
समस्या विवरण मान लीजिए अमल और बिमल पत्थरों के ढेर के साथ खेल रहे हैं। कई पत्थर एक पंक्ति में व्यवस्थित हैं, और प्रत्येक पत्थर का एक संबद्ध मान है जो stoneValue नामक सरणी में दी गई संख्या है। अमल और बिमल बारी-बारी से खेलते हैं, अमल पहले शुरू करता है। प्रत्येक खिलाड़ी की बारी पर, वह पंक्ति में पहले श
-
C++ में N×3 ग्रिड को रंगने के तरीकों की संख्या
समस्या विवरण मान लीजिए हमारे पास n x 3 आकार का एक ग्रिड है और हम ग्रिड के प्रत्येक सेल को तीन रंगों में से ठीक एक से रंगना चाहते हैं। रंग हैं लाल, पीला या हरा। अब एक प्रतिबंध है कि कोई भी दो आसन्न सेल का रंग समान नहीं होना चाहिए। हमारे पास n ग्रिड की पंक्तियों की संख्या है। हमें उन तरीकों की संख्या
-
C++ में सरणी पुनर्स्थापित करें
समस्या विवरण मान लीजिए एक प्रोग्राम है जो सरणी A के तत्वों को प्रिंट करने के लिए उपयोग किया जाता है, लेकिन उस प्रोग्राम में एक छोटी गलती थी। उस प्रोग्राम में प्रत्येक तत्व के बाद कोई व्हाइटस्पेस नहीं था, इसलिए यदि हमारे पास एक प्रिंटेड स्ट्रिंग है, तो क्या हम सरणी को फिर से उत्पन्न कर सकते हैं? हम
-
C++ में प्रतिबंधित सबसीक्वेंस योग
समस्या विवरण मान लीजिए हमारे पास nums नामक एक सरणी और एक पूर्णांक k है, हमें उस सरणी के एक गैर-खाली सबसीक्वेंस का अधिकतम योग ज्ञात करना है जैसे कि सबसीक्वेंस में हर दो लगातार संख्याओं nums[i] और nums[j] के लिए, जहां i < j, शर्त j - i <= k सत्य है। जैसा कि हम जानते हैं, एक सरणी का सबसीक्वेंस सरणी से
-
C++ में प्रत्येक को अलग-अलग टोपी पहनाने के तरीकों की संख्या
समस्या विवरण मान लीजिए n लोग हैं और 40 विभिन्न प्रकार की टोपियाँ हैं जो 1 से 40 तक लेबल की गई हैं। अब एक 2D सूची दी गई है जिसे hats कहा जाता है, जहां hats[i] i-वें व्यक्ति द्वारा पसंद की गई सभी टोपियों की सूची है। हमें उन तरीकों की संख्या ज्ञात करनी है जिनसे n लोग एक-दूसरे से अलग टोपी पहन सकते हैं।
-
C++ में सॉर्टेड पंक्तियों वाले मैट्रिक्स का Kवां सबसे छोटा योग
समस्या विवरण मान लीजिए हमारे पास एक m × n मैट्रिक्स है जिसे mat कहा जाता है, और एक पूर्णांक k, mat की पंक्तियाँ गैर-घटते क्रम में सॉर्ट की गई हैं। हम प्रत्येक पंक्ति से ठीक एक तत्व चुनकर एक सरणी बना सकते हैं। हमें सभी संभावित सरणियों में से Kवां सबसे छोटा सरणी योग ज्ञात करना है। उदाहरण यदि इनपुट ह
-
C++ प्रोग्रामिंग में विशिष्ट सबसीक्वेंस
समस्या विवरण मान लीजिए हमारे पास स्ट्रिंग्स S और T हैं। हमें S के विशिष्ट अनुक्रमों की संख्या गिननी है जो T के बराबर हैं। हम जानते हैं कि एक स्ट्रिंग का सबसीक्वेंस एक नई स्ट्रिंग है जो मूल स्ट्रिंग से कुछ (शून्य हो सकते हैं) वर्णों को हटाकर बनाई जाती है, बिना शेष वर्णों की सापेक्ष स्थिति को बदले। (
-
पायथन प्रोग्रामिंग में बाइनरी ट्री पोस्टऑर्डर ट्रैवर्सल
समस्या विवरण मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें इस ट्री का पोस्टऑर्डर ट्रैवर्सल पुनरावृत्त दृष्टिकोण का उपयोग करके ढूंढना है। यदि ट्री इस तरह है: तो आउटपुट होगा: [9,15,7,10,-10] हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें: यदि रूट null है, तो खाली सरणी
-
C++ में Set और MultiSet के बीच अंतर
विवरण C++ में, Set और MultiSet दोनों डेटा संरचनाओं के प्रकार हैं जिनका उपयोग डेटा को आसान एक्सेस और सम्मिलन के लिए संग्रहीत करने के लिए किया जाता है। दोनों डेटा संरचनाओं की विशेषताओं के आधार पर हम Set और MultiSet के बीच अंतर कर सकते हैं। महत्वपूर्ण अंतर क्रमांक मुख्य बिंदु Set MultiSet 1 पर
-
C++ में Set और UnorderedSet के बीच अंतर
विवरण C++ में Set और UnorderedSet दोनों डेटा संरचनाओं के प्रकार हैं जिनका उपयोग डेटा को आसान एक्सेस और सम्मिलन के लिए संग्रहीत करने के लिए किया जाता है। दोनों डेटा संरचनाओं की विशेषताओं के आधार पर हम Set और UnorderedSet के बीच अंतर कर सकते हैं। महत्वपूर्ण अंतर क्रमांक मुख्य बिंदु Set UnorderedS
-
C++ में सर्च इंसर्ट पोजीशन
समस्या विवरण मान लीजिए हमारे पास एक सॉर्टेड सरणी arr और एक लक्ष्य मान है, हमें वह इंडेक्स ढूंढना है जहां लक्ष्य पाया जाता है। यदि यह मौजूद नहीं है, तो वह इंडेक्स लौटाएं जहां इसे क्रम में डाला जाएगा। उदाहरण यदि इनपुट है: [1,3,4,6,6], और target = 5, तो आउटपुट होगा 3, क्योंकि हम 5 को इंडेक्स 3 पर डाल