-
सबसे ऊंचा बिलबोर्ड C++ में
मान लीजिए हम एक बिलबोर्ड स्थापित कर रहे हैं और हम चाहते हैं कि इसकी ऊंचाई सबसे अधिक हो। बिलबोर्ड के दोनों तरफ दो स्टील सपोर्ट होंगे। प्रत्येक सपोर्ट की ऊंचाई समान होनी चाहिए। हमारे पास रॉड्स का एक संग्रह है जिन्हें एक साथ वेल्ड किया जा सकता है। हमें अपने बिलबोर्ड इंस्टॉलेशन की सबसे बड़ी संभव ऊंचाई ढ
-
सॉर्टेड III बनाने के लिए कॉलम हटाएं C++ में
मान लीजिए हमारे पास N स्ट्रिंग्स की एक सरणी A है। प्रत्येक स्ट्रिंग लोअरकेस अक्षरों से बनी है, सभी की लंबाई समान है। अब, हम डिलीशन सूचकांकों का कोई भी समुच्चय चुन सकते हैं, और प्रत्येक स्ट्रिंग के लिए, हम उन सूचकांकों पर सभी वर्णों को हटा देंगे। अब मान लीजिए हमने डिलीशन सूचकांकों का एक समुच्चय D लिय
-
संख्या व्यक्त करने के लिए न्यूनतम ऑपरेटर C++ में
मान लीजिए हमारे पास एक धनात्मक पूर्णांक x है, हम x (op1) x (op2) x (op3) x ... के रूप में एक अभिव्यक्ति लिखेंगे जहां op1, op2, आदि ऑपरेटर हैं। ये ऑपरेटर जोड़, घटाव, गुणा, या भाग हो सकते हैं। कुछ नियम हैं: भाग ऑपरेटर (/) परिमेय संख्याएं लौटाता है कहीं भी कोष्ठक नहीं रखे जाते हम ऑपरेशन के सामान्य क्र
-
समान परिमेय संख्याएं C++ में
मान लीजिए हमारे पास दो स्ट्रिंग्स S और T हैं, जिनमें से प्रत्येक एक धनात्मक परिमेय संख्या को दर्शाती है। हमें जांचना है कि क्या वे एक ही संख्या को दर्शाते हैं। स्ट्रिंग्स कोष्ठक का उपयोग करके परिमेय संख्या के आवर्ती भाग को दर्शा सकती हैं। हम जानते हैं कि परिमेय संख्याओं को तीन भागों तक का उपयोग करक
-
बिटवाइज AND शून्य के बराबर वाले ट्रिपलेट C++ में
मान लीजिए हमारे पास पूर्णांकों की एक सरणी A है। हमें सूचकांकों (i, j, k) के उन ट्रिपलेट्स की संख्या ढूंढनी है जहां 0 <= i, j, k < A का आकार और A[i] AND A[j] AND A[k] == 0, जहां AND बिटवाइज-AND ऑपरेटर दर्शाता है। उदाहरण के लिए, यदि इनपुट [3,1,2] है, तो आउटपुट 12 होगा। हल करने का दृष्टिकोण हम सभी जो
-
K विभिन्न पूर्णांकों वाले सबअरे C++ में
मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी A है। हम A के एक अच्छे सबअरे (सन्निहित) को तब कहते हैं जब उस सबअरे में विभिन्न पूर्णांकों की संख्या ठीक K हो। हमें A के अच्छे सबअरे की संख्या ढूंढनी है। उदाहरण के लिए, यदि इनपुट [1,2,3,1,4] है और K = 3, तो आउटपुट 4 होगा, क्योंकि सबअरे [1,2,3], [1,2,
-
K लगातार बिट फ्लिप की न्यूनतम संख्या C++ में
मान लीजिए हमारे पास एक सरणी A है जिसमें केवल 0 और 1 हैं। एक K-बिट फ्लिप में लंबाई K का एक सन्निहित सबअरे चुनकर उसके सभी बिट्स को उल्टा करना शामिल है। हमें सरणी में कोई 0 न रहने तक आवश्यक न्यूनतम K-बिट फ्लिप की संख्या ढूंढनी है। यदि असंभव है, तो -1 वापस करें। उदाहरण के लिए, यदि इनपुट [0,0,0,1,0,1,1,
-
वर्गपूर्ण सरणियों की संख्या C++ में
मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी A है, हम कह सकते हैं कि सरणी वर्गपूर्ण है यदि प्रत्येक आसन्न जोड़ी का योग एक पूर्ण वर्ग है। हमें A के उन क्रमपरिवर्तनों की संख्या ढूंढनी है जो वर्गपूर्ण हैं। दो क्रमपरिवर्तन A1 और A2 तभी अलग होंगे जब कुछ सूचकांक i ऐसा हो कि A1[i] != A2[i]। उदाहरण के
-
पत्थरों को मर्ज करने की न्यूनतम लागत C++ में
मान लीजिए हमारे पास N पत्थरों के ढेर एक पंक्ति में व्यवस्थित हैं। यहां i-वां ढेर में stones[i] पत्थर हैं। एक चाल में K लगातार ढेरों को एक ढेर में मिलाया जाता है, इस चाल की लागत इन K ढेरों में पत्थरों की कुल संख्या के बराबर होती है। हमें सभी पत्थरों को एक ढेर में मिलाने की न्यूनतम लागत ढूंढनी है। यदि
-
दोहराए गए अंकों वाली संख्याएं C++ में
मान लीजिए हमारे पास एक धनात्मक पूर्णांक N है, हमें N से कम या बराबर उन धनात्मक पूर्णांकों की संख्या ढूंढनी है जिनमें कम से कम 1 दोहराया गया अंक है। उदाहरण के लिए, यदि इनपुट 99 है, तो आउटपुट 9 होगा, क्योंकि हमारे पास 11, 22, 33, 44, 55, 66, 77, 88, 99 जैसी संख्याएं हैं। हल करने का दृष्टिकोण हम पूरक
-
कैरेक्टर स्ट्रीम C++ में
मान लीजिए हम StreamChecker क्लास को निम्नानुसार लागू करना चाहते हैं: StreamChecker(words) - यह कंस्ट्रक्टर है, जो दिए गए शब्दों के साथ डेटा संरचना को इनिशियलाइज़ करता है। = 1 के लिए, अंतिम k क्वेरी किए गए वर्ण (पुराने से नए क्रम में, इस नए क्वेरी किए गए अक्षर सहित) दी गई सूची में से किसी एक शब्द को
-
सबसे लंबा डुप्लिकेट सबस्ट्रिंग C++ में
मान लीजिए हमारे पास एक स्ट्रिंग S है, उन सभी डुप्लिकेट सन्निहित सबस्ट्रिंग्स पर विचार करें जो 2 या अधिक बार आते हैं। (घटनाएं ओवरलैप हो सकती हैं।) हमें उस डुप्लिकेट सबस्ट्रिंग को ढूंढना है जिसकी लंबाई सबसे अधिक संभव हो। यदि ऐसा कोई सबस्ट्रिंग नहीं है, तो एक खाली स्ट्रिंग वापस करें। चूंकि उत्तर बहुत ब
-
लक्ष्य योग वाले सबमैट्रिक्स की संख्या C++ में
मान लीजिए हमारे पास एक मैट्रिक्स है और एक लक्ष्य मान है, हमें उन गैर-खाली सबमैट्रिक्स की संख्या ढूंढनी है जिनका योग लक्ष्य के बराबर है। यहां एक सबमैट्रिक्स [(x1, y1), (x2, y2)] उन सभी सेल्स matrix[x][y] का समुच्चय है जहां x, x1 और x2 की रेंज में है और y, y1 और y2 की रेंज में है। दो सबमैट्रिक्स [(x1,
-
C++ में सबसे छोटा कॉमन सुपरसीक्वेंस (Shortest Common Supersequence)
समस्या विवरण दो स्ट्रिंग्स str1 और str2 दी गई हैं। सबसे छोटी स्ट्रिंग ढूंढनी है जिसमें दोनों str1 और str2 सबसीक्वेंस (subsequence) के रूप में मौजूद हों। सबसीक्वेंस: कुछ अक्षर हटाकर (शून्य या अधिक) प्राप्त स्ट्रिंग। उदाहरण इनपुट acab, bac आउटपुट bacab व्याख्या: दोनों दी गई स्ट्रिंग्स bacab की सबसीक
-
C++ में लेक्सिकोग्राफिक क्रम में अंतिम सबस्ट्रिंग (Last Substring in Lexicographical Order)
समस्या विवरण एक स्ट्रिंग s दी गई है। लेक्सिकोग्राफिक (lexicographical) क्रम में s की अंतिम सबस्ट्रिंग (substring) ज्ञात करनी है। उदाहरण इनपुट abbbcabbc आउटपुट cabbc समाधान दृष्टिकोण (द्वि-सूचक - Two Pointer) दो सूचक i और j वर्तमान सर्वश्रेष्ठ और उम्मीदवार सबस्ट्रिंग की शुरुआत दर्शाते हैं। k सामान
-
C++ में सरणी को सख्ती से बढ़ता हुआ बनाना (Make Array Strictly Increasing)
समस्या विवरण दो सरणियाँ arr1 और arr2 दी गई हैं। हम arr1[i] = arr2[j] असाइनमेंट कर सकते हैं। arr1 को सख्ती से बढ़ता हुआ (strictly increasing) बनाने के लिए न्यूनतम ऑपरेशन्स (operations) ज्ञात करने हैं। यदि असंभव है तो -1 लौटाएं। उदाहरण इनपुट arr1 = [1,5,3,7,8], arr2 = [1,3,2,5] आउटपुट 1 व्याख्या: 5
-
C++ में नेटवर्क में क्रिटिकल कनेक्शन (Critical Connections in a Network)
समस्या विवरण n सर्वर हैं जो 0 से n-1 तक संख्यांकित हैं। connections[i] = [a,b] सर्वर a और b के बीच अनिर्देशित कनेक्शन दर्शाता है। सभी सर्वर प्रत्यक्ष या अप्रत्यक्ष रूप से जुड़े हैं। एक क्रिटिकल कनेक्शन वह किनारा है जिसे हटाने पर कुछ सर्वर अन्य सर्वरों तक नहीं पहुंच पाएंगे (यानी ग्राफ असंबद्ध हो जाए
-
C++ में स्वर (Vowel) क्रमपरिवर्तन की गिनती (Count Vowels Permutation)
समस्या विवरण एक संख्या n दी गई है। लंबाई n के ऐसे स्ट्रिंग्स की गिनती करनी है जो निम्न नियमों का पालन करते हैं: प्रत्येक अक्षर लोअरकेस स्वर (a, e, i, o, u) है। a के बाद केवल e आ सकता है। e के बाद केवल a या i आ सकता है। i के बाद i नहीं आ सकता (अन्य सभी स्वर आ सकते हैं)। o के बाद केवल i या u आ सकता
-
C++ में अधिकतम समान आवृत्ति (Maximum Equal Frequency)
समस्या विवरण धनात्मक पूर्णांकों की एक सरणी nums दी गई है। सबसे लंबे प्रीफिक्स (prefix) की लंबाई ज्ञात करनी है जिससे ठीक एक तत्व हटाने के बाद, शेष सभी संख्याओं की आवृत्ति (frequency) समान हो जाए। यदि हटाने के बाद कोई तत्व न बचे, तो भी मान्य माना जाता है (आवृत्ति 0)। उदाहरण इनपुट [3,3,2,2,6,4,4,6] आ
-
C++ में जॉब शेड्यूलिंग में अधिकतम लाभ (Maximum Profit in Job Scheduling)
समस्या विवरण n अलग-अलग कार्य दिए गए हैं। प्रत्येक कार्य startTime[i] से endTime[i] तक चलता है और profit[i] लाभ देता है। हमें ऐसे कार्यों का सबसेट चुनना है जिनके समय ओवरलैप न हों, ताकि कुल लाभ अधिकतम हो। यदि एक कार्य समय X पर समाप्त होता है, तो दूसरा कार्य समय X पर शुरू हो सकता है। उदाहरण इनपुट sta