-
C++ में एक पालिंड्रोम तोड़ें
मान लीजिए कि हमारे पास एक पैलिंड्रोमिक स्ट्रिंग पैलिंड्रोम है, हमें ठीक एक वर्ण को किसी भी लोअरकेस अंग्रेजी अक्षर से बदलना होगा ताकि स्ट्रिंग लेक्सिकोग्राफ़िक रूप से सबसे छोटी संभव स्ट्रिंग बन जाए जो पैलिंड्रोम नहीं है। अब ऐसा करने के बाद, हमें अंतिम स्ट्रिंग ढूंढनी होगी। यदि ऐसा करने का कोई तरीका न
-
मैट्रिक्स को तिरछे तरीके से C++ में क्रमबद्ध करें
मान लीजिए कि हमारे पास एन एक्स एम मैट्रिक्स है, हमें इसे तिरछे क्रम में ऊपर-बाएं से नीचे दाईं ओर बढ़ते क्रम में क्रमबद्ध करना होगा। तो अगर मैट्रिक्स की तरह है - 3 3 1 1 2 2 1 2 1 1 1 2 आउटपुट मैट्रिक्स होगा - 1 1 1 1 1 2 2 2 1 2 3 3 इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - हल
-
सी ++ में शाकाहारी-अनुकूल, मूल्य और दूरी द्वारा रेस्तरां फ़िल्टर करें
मान लीजिए कि हमारे पास रेस्तरां की एक श्रृंखला है जहां रेस्तरां [i] में [इडी, रेटिंगी, शाकाहारी अनुकूल, pricei, दूरी] है। हमें तीन फ़िल्टर का उपयोग करके रेस्तरां को फ़िल्टर करना होगा। शाकाहारी के अनुकूल फ़िल्टर या तो सही होगा (मतलब हमें केवल शाकाहारी-अनुकूल सेट वाले रेस्तरां को ही शामिल करना चाहि
-
C++ में थ्रेसहोल्ड दूरी पर पड़ोसियों की सबसे छोटी संख्या वाले शहर का पता लगाएं
मान लीजिए कि n शहरों की संख्या 0 से n-1 तक है। यदि हमारे पास सरणी किनारे हैं जहां किनारों [i] =[fromi, toi, weighti] शहरों से i और toi के बीच एक द्विदिश और भारित किनारे का प्रतिनिधित्व करता है, और पूर्णांक दूरी सीमा दी गई है। हमें ऐसे शहरों की सबसे छोटी संख्या वाला शहर ढूंढना है जो किसी रास्ते से पह
-
सी++ में ऐरे साइज को आधा कर दें
मान लीजिए कि हमारे पास एक सरणी गिरफ्तारी है। हम पूर्णांकों का एक सेट चुन सकते हैं और सरणी में इन पूर्णांकों की सभी घटनाओं को हटा सकते हैं। हमें समुच्चय का न्यूनतम आकार ज्ञात करना है ताकि सरणी के कम से कम आधे पूर्णांकों को हटा दिया जाए। तो उदाहरण के लिए, अगर arr =[3,3,3,3,5,5,5,2,2,7], तो आउटपुट 2 हो
-
आकार K के उप-सरणी की संख्या और C++ में औसत से अधिक या थ्रेसहोल्ड के बराबर औसत
मान लीजिए कि हमारे पास arr पूर्णांकों की एक सरणी है और दो पूर्णांक k और थ्रेशोल्ड हैं। हमें k आकार के उप-सरणियों की संख्या और थ्रेशोल्ड से अधिक या उसके बराबर औसत का पता लगाना है। तो अगर इनपुट इस तरह है:[2,2,2,2,5,5,5,8] और के =3 और थ्रेशोल्ड =4, तो आउटपुट 3 होगा। क्योंकि उप-सरणी [2,5,5] , [5,5,5] और
-
C++ में घड़ी के हाथों के बीच का कोण
मान लीजिए कि हमारे पास दो नंबर हैं, घंटा और मिनट। हमें घंटे और मिनट की सुई के बीच बने एक छोटे कोण (सेक्सजेसिमल इकाइयों में) को खोजना होगा। तो अगर इनपुट घंटे =12 और मिनट:=30 की तरह है, तो परिणाम 165 डिग्री होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - अगर एच =12, तो एच सेट करें:=0 अगर
-
सी++ में दो स्ट्रिंग एनाग्राम बनाने के लिए न्यूनतम चरणों की संख्या
मान लीजिए कि हमारे पास दो समान आकार के तार s और t हैं। एक चरण में हम t के किसी भी वर्ण को चुन सकते हैं और इसे किसी अन्य वर्ण से बदल सकते हैं। हमें t को s का विपर्यय बनाने के लिए आवश्यक न्यूनतम चरणों की संख्या ज्ञात करनी होगी। नोट:एक स्ट्रिंग का विपर्यय एक स्ट्रिंग है जिसमें भिन्न (या समान) क्रम वाले
-
C++ में अंतिम K संख्याओं का गुणनफल
मान लीजिए कि हमारे पास ProductOfNumbers नामक वर्ग लागू है जो दो विधियों का समर्थन करता है - add(int num):यह संख्या संख्या को संख्याओं की वर्तमान सूची के पीछे जोड़ता है। getProduct(int k):यह वर्तमान सूची में अंतिम k संख्याओं का गुणनफल देता है। हम मान सकते हैं कि हमेशा वर्तमान सूची में कम से
-
घटनाओं की अधिकतम संख्या जिन्हें C++ में भाग लिया जा सकता है
मान लीजिए कि हमारे पास कई इवेंट हैं जहां इवेंट [i] =[startDayi, endDayi] हैं। यहाँ हर कार्यक्रम मैं startDayi से शुरू होता हूँ और endDayi पर समाप्त होता हूँ। हम किसी भी दिन d जहां d रेंज startTimei और endTimei (दोनों सम्मिलित) में किसी ईवेंट I में भाग ले सकते हैं। हमें यह ध्यान रखना होगा कि हम किसी
-
C++ में हर n ऑर्डर पर छूट लागू करें
मान लीजिए कि सुपरमार्केट में कोई बिक्री है, तो प्रत्येक ग्राहक को छूट मिलेगी। विचार करें कि सुपरमार्केट में कुछ उत्पाद हैं जहां i-वें उत्पाद की आईडी उत्पाद है[i] और इस उत्पाद की प्रति यूनिट कीमत मूल्य है[i]। यहां सिस्टम ग्राहकों की संख्या की गणना करेगा और जब n-th ग्राहक आएगा तो उसे बिल पर छूट मिलेगी
-
C++ में सभी तीन वर्णों वाले सबस्ट्रिंग की संख्या
मान लीजिए कि हमने एक स्ट्रिंग s दी है जिसमें केवल a, b और c अक्षर हैं। हमें इन सभी वर्णों a, b और c की कम से कम एक घटना वाले सबस्ट्रिंग की संख्या वापस करनी होगी। तो उदाहरण के लिए, यदि स्ट्रिंग abcabc है, तो आउटपुट 10 होगा, क्योंकि सबस्ट्रिंग में वर्णों की कम से कम एक घटना होती है a, b और c, ये abc,
-
सी ++ में बाइनरी ट्री नोड्स को मान्य करें
मान लीजिए कि हमारे पास n बाइनरी ट्री नोड्स हैं जिनकी संख्या 0 से n-1 तक है, जहां नोड I के दो बच्चे हैं। सभी दिए गए नोड्स बिल्कुल एक वैध बाइनरी ट्री बनाते हैं। जब नोड मेरे पास कोई बायां बच्चा नहीं है तो बाएं बच्चे [i] बराबर -1 होगा, इसी तरह दाएं बच्चे के लिए। हमें यह ध्यान रखना होगा कि नोड्स का कोई म
-
C++ में निकटतम भाजक
मान लीजिए कि हमारे पास एक पूर्णांक संख्या है, हमें निरपेक्ष अंतर में निकटतम दो पूर्णांक ज्ञात करने हैं जिनका गुणनफल num + 1 या num + 2 के बराबर है। हमें दोनों पूर्णांकों को किसी भी क्रम में खोजना होगा। तो यदि इनपुट 8 है, तो आउटपुट [3, 3] होगा, संख्या + 1 के लिए, यह 9 होगा, निकटतम भाजक 3 और 3 हैं, सं
-
C++ में बाइनरी ट्री में लिंक की गई सूची
मान लीजिए कि हमारे पास एक बाइनरी ट्री रूट है और पहले नोड के रूप में एक सिर के साथ एक लिंक्ड सूची है। हमें ट्रू वापस करना होगा यदि लिंक की गई सूची में सिर से शुरू होने वाले सभी तत्व बाइनरी ट्री में जुड़े कुछ डाउनवर्ड पथ से मेल खाते हैं अन्यथा गलत। तो अगर पेड़ जैसा है - और लिंक की गई सूची [1,4,2,6]
-
C++ में एक बाइनरी ट्री में सबसे लंबा ज़िगज़ैग पथ
मान लीजिए कि हमारे पास एक बाइनरी ट्री रूट है, एक बाइनरी ट्री के लिए एक ज़िगज़ैग पथ को निम्नानुसार परिभाषित किया गया है - बाइनरी ट्री और दिशा में कोई भी नोड चुनें (दाएं या बाएं)। यदि वर्तमान दिशा सही है तो वर्तमान नोड के दाहिने बच्चे की ओर बढ़ो अन्यथा बाएं बच्चे की ओर बढ़ो। फिर दिशा को दाएं
-
C++ . में बल्ब स्विचर III
मान लीजिए कि हमारे पास n बल्ब वाला एक कमरा है, इन्हें 1 से n तक क्रमांकित किया गया है, बाएं से दाएं एक पंक्ति में व्यवस्थित किया गया है। प्रारंभ में, सभी बल्ब बंद कर दिए जाते हैं। पल में k (k के लिए 0 से n -1 की सीमा में), हम प्रकाश [k] बल्ब को चालू करते हैं। एक बल्ब का रंग नीले रंग में तभी बदलता है
-
C++ में सभी कर्मचारियों को सूचित करने के लिए आवश्यक समय
मान लीजिए कि हमारे पास एक कंपनी है जिसमें प्रत्येक कर्मचारी के लिए एक विशिष्ट आईडी के साथ n कर्मचारी हैं। ये आईडी 0 से n - 1 तक होती हैं। कंपनी का मुखिया हेडआईडी वाला होता है। प्रत्येक कर्मचारी के पास प्रबंधक सरणी में दिया गया एक प्रत्यक्ष प्रबंधक होता है जहां प्रबंधक [i] i-वें कर्मचारी का प्रत्यक्ष
-
सी ++ में उस पेड़ के क्लोन में एक बाइनरी ट्री का एक संबंधित नोड खोजें
मान लीजिए कि हमारे पास दो बाइनरी ट्री हैं जो मूल और क्लोन हैं और मूल ट्री में एक नोड लक्ष्य का संदर्भ दिया गया है। प्रतिरूपित वृक्ष वास्तव में मूल वृक्ष की एक प्रति है। हमें क्लोन ट्री में उसी नोड का संदर्भ खोजना होगा। तो अगर पेड़ नीचे जैसा है और लक्ष्य 3 है, तो आउटपुट 3 होगा। इसे हल करने के लिए
-
C++ में इंक्रीमेंट ऑपरेशन के साथ एक स्टैक डिज़ाइन करें
मान लीजिए कि हम एक स्टैक डिजाइन करना चाहते हैं जो निम्नलिखित कार्यों का समर्थन करता है। CustomStack(int maxSize) यह ऑब्जेक्ट को maxSize के साथ इनिशियलाइज़ करता है जो स्टैक में तत्वों की अधिकतम संख्या है या यदि स्टैक maxSize तक पहुँच गया है तो कुछ भी नहीं करें। शून्य पुश (int x) यदि स्टैक अधिकत