-
C++ में कॉइन पाथ (Coin Path)
मान लीजिए हमारे पास एक सरणी A (इंडेक्स 1 से शुरू) है जिसमें N संख्याएं हैं: A1, A2, ..., AN और एक पूर्णांक B। पूर्णांक B दर्शाता है कि सरणी A में किसी भी इंडेक्स i से, हम सरणी में i+1, i+2, ..., i+B इंडेक्स वाले स्थानों पर जा सकते हैं, बशर्ते उस स्थान पर जाया जा सके। साथ ही, यदि हम इंडेक्स i पर कदम
-
C++ में 9 को हटाना
मान लीजिए हमारे पास एक पूर्णांक n है, हमें उस पूर्णांक को वापस करना है जो निम्नलिखित ऑपरेशन के बाद nवें स्थान पर आता है: 1 से शुरू करें, किसी भी ऐसे पूर्णांक को हटा दें जिसमें 9 हो जैसे 9, 19, 29... अब हमारे पास पूर्णांकों का एक नया क्रम होगा: 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, ... ध्यान रखें कि 1 पहल
-
C++ में K खाली स्लॉट्स
मान लीजिए हमारे पास एक पंक्ति में N बल्ब हैं और वे 1 से N तक नंबर दिए गए हैं। पहले, सभी बल्ब बंद हैं। हम हर दिन ठीक एक बल्ब चालू कर सकते हैं जब तक कि N दिनों के बाद सभी बल्ब चालू न हो जाएं। यदि हमारे पास bulbs नामक लंबाई N का एक ऐरे है जहां bulbs[i] = x इसका संकेत देता है कि (i+1)वें दिन, हम स्थिति
-
C++ में विशिष्ट द्वीपों की संख्या II
मान लीजिए हमारे पास grid नामक एक नॉन-खाली 2D बाइनरी ऐरे है, यहां एक द्वीप 1s (भूमि दर्शाने वाले) का एक समूह है जो 4-दिशात्मक रूप से जुड़े हुए हैं। हम यह भी मान सकते हैं कि ग्रिड के चारों किनारे पानी से घिरे हुए हैं। हमें विशिष्ट द्वीपों की संख्या गिननी है। एक द्वीप को दूसरे के समान माना जाता है यदि
-
C++ में मिनिमम विंडो सबसीक्वेंस
मान लीजिए हमारे पास दो स्ट्रिंग्स S और T हैं, हमें S का न्यूनतम सबस्ट्रिंग W ढूंढना है, ताकि T, W का सबसीक्वेंस हो। यदि S में ऐसा कोई विंडो नहीं है जो T के सभी कैरेक्टर्स को कवर करे, तो खाली स्ट्रिंग लौटाएं। यदि ऐसी कई विंडोज हैं, तो हमें बाएं-मोस्ट स्टार्टिंग इंडेक्स वाली को लौटाना होगा। तो, यदि इन
-
C++ में कर्मचारी फ्री टाइम
मान लीजिए हमें कर्मचारियों की शेड्यूल की एक सूची दी गई है; यह प्रत्येक कर्मचारी के लिए कार्य समय का प्रतिनिधित्व करता है। अब मान लीजिए प्रत्येक कर्मचारी के पास नॉन-ओवरलैपिंग अंतराल की एक सूची है, ये अंतराल सॉर्टेड हैं। हमें सभी कर्मचारियों के लिए सामान्य, पॉजिटिव-लेंथ फ्री टाइम का प्रतिनिधित्व करने
-
C++ में बेसिक कैलकुलेटर III
मान लीजिए हमारे पास एक साधारण एक्सप्रेशन स्ट्रिंग है और हमें उस एक्सप्रेशन का मूल्यांकन करने के लिए एक बेसिक कैलकुलेटर लागू करना है। एक्सप्रेशन स्ट्रिंग में ओपनिंग और क्लोजिंग पैरेंथीसिस, प्लस + या माइनस साइन -, नॉन-नेगेटिव इंटीजर्स और खाली स्पेस हो सकते हैं। एक्सप्रेशन स्ट्रिंग में केवल नॉन-नेगेटिव
-
C++ में गैस स्टेशन तक अधिकतम दूरी को न्यूनतम करें
मान लीजिए हमारे पास एक क्षैतिज संख्या रेखा है। उस संख्या रेखा पर, हमारे पास गैस स्टेशन positions stations[0], stations[1], ..., stations[N-1] पर हैं, जहां N = stations ऐरे का आकार है। अब, हम K और गैस स्टेशन जोड़ते हैं ताकि D, आसन्न गैस स्टेशनों के बीच अधिकतम दूरी, न्यूनतम हो। हमें D का न्यूनतम संभव
-
C++ में वैलिड सबऐरे की संख्या
मान लीजिए हमारे पास पूर्णांकों का एक ऐरे A है, हमें गैर-खाली निरंतर सबऐरे की संख्या ज्ञात करनी है जो इस शर्त को पूरा करते हैं: सबऐरे का बायां एलिमेंट सबऐरे के अन्य एलिमेंट्स से बड़ा नहीं है। तो, यदि इनपुट [1,4,2,5,3] है, तो आउटपुट 11 होगा, क्योंकि 11 वैलिड सबऐरे हैं, वे हैं: [1], [4], [2], [5], [3],
-
रेंज में डिजिट काउंट
मान लीजिए हमारे पास 0 और 9 के बीच एक पूर्णांक d है, हमारे पास दो पॉजिटिव इंटीजर्स low और high भी हैं जो निचली और ऊपरी सीमाएं हैं। हमें उन सभी पूर्णांकों में d के एक अंक के रूप में घटित होने की संख्या ज्ञात करनी है जो low और high के बीच हैं, सीमाओं low और high को शामिल करते हुए। तो, यदि इनपुट d = 1,
-
C++ में कन्फ्यूजिंग नंबर II
मान लीजिए हमारे पास एक अंक है, अब यदि हम उस अंक को 180 डिग्री घुमाकर नए अंक बनाते हैं। जब 0, 1, 6, 8, 9 को 180 डिग्री घुमाया जाता है, तो वे क्रमशः 0, 1, 9, 8, 6 बन जाते हैं। लेकिन जब 2, 3, 4, 5 और 7 को 180 डिग्री घुमाया जाता है, तो वे अमान्य हो जाते हैं। एक कन्फ्यूजिंग नंबर वह संख्या है जो 180 डिग्र
-
C++ में मैट्रिक्स में अधिकतम संख्या में 1s
मान लीजिए हमारे पास w x h आयामों का एक मैट्रिक्स M है, जैसे कि प्रत्येक सेल का मान 0 या 1 है, और M का आकार l x l का कोई भी वर्ग सब-मैट्रिक्स में अधिकतम maxOnes संख्या में 1s हैं। हमें मैट्रिक्स M में हो सकने वाले 1s की अधिकतम संभव संख्या ज्ञात करनी है। तो, यदि इनपुट w = 3, h = 3, l = 2, maxOnes = 1
-
C++ में ब्लॉक्स बनाने का न्यूनतम समय
मान लीजिए हमारे पास ब्लॉक्स की एक सूची है, यदि blocks[i] = t है, तो इसका मतलब है कि i-वां ब्लॉक बनाने के लिए t यूनिट समय की आवश्यकता है। एक ब्लॉक को ठीक एक वर्कर द्वारा ही बनाया जा सकता है। सिंगल वर्कर या तो दो वर्कर्स में विभाजित हो सकता है या एक ब्लॉक बना सकता है फिर घर जा सकता है। इन दोनों निर्णय
-
C++ में वैलिड पैलिंड्रोम III
मान लीजिए हमारे पास एक स्ट्रिंग s और एक अन्य संख्या k है; हमें जांचना होगा कि दी गई स्ट्रिंग K-पैलिंड्रोम है या नहीं। एक स्ट्रिंग को K-पैलिंड्रोम कहा जाता है यदि इसे अधिकतम k कैरेक्टर्स को हटाकर पैलिंड्रोम में बदला जा सकता है। तो, यदि इनपुट s = abcdeca, k = 2 है, तो आउटपुट true होगा क्योंकि b और e क
-
C++ में चॉकलेट विभाजित करें
मान लीजिए हमारे पास एक चॉकलेट बार है जिसमें कुछ चंक्स हैं। प्रत्येक चंक में उसकी अपनी मिठास होती है जो sweetness नामक सूची द्वारा दी जाती है। यदि हम चॉकलेट को K दोस्तों के बीच बांटना चाहते हैं तो हम चॉकलेट बार को K कट्स का उपयोग करके K+1 टुकड़ों में काटना शुरू करते हैं, अब प्रत्येक टुकड़े में कुछ लग
-
C++ में पैलिंड्रोम रिमूवल
मान लीजिए हमारे पास arr नामक एक पूर्णांक ऐरे है, अब एक चाल में हम इंडेक्स i से j तक एक पैलिंड्रोमिक सबऐरे चुन सकते हैं जहां i <= j, और उस सबऐरे को दिए गए ऐरे से हटा सकते हैं। हमें ध्यान रखना होगा कि सबऐरे को हटाने के बाद, उस सबऐरे के बाएं और दाएं के एलिमेंट्स हटाने से बने गैप को भरने के लिए मूव करें
-
C++ में नॉन-क्रॉसिंग हैंडशेक्स
मान लीजिए हमारे पास लोगों की एक सम संख्या n है जो एक वृत्त के चारों ओर खड़े हैं और प्रत्येक व्यक्ति किसी और से हाथ मिलाता है, ताकि कुल n/2 हैंडशेक हों। हमें उन तरीकों की संख्या ज्ञात करनी है जिनसे ये हैंडशेक हो सकते हैं ताकि कोई भी हैंडशेक क्रॉस न करे। उत्तर बहुत बड़ा हो सकता है इसलिए उत्तर को 10^9
-
C++ प्रोग्रामिंग में लिंक्ड लिस्ट को डिलीट करने का फ़ंक्शन लिखें
यहां, हम एक फ़ंक्शन बनाएंगे जो लिंक्ड लिस्ट के सभी एलिमेंट्स को एक-एक करके डिलीट करेगा। C/C++ में, इस कार्य को करने के लिए कोई विशिष्ट फ़ंक्शन नहीं है लेकिन जावा में, स्वचालित गार्बेज कलेक्शन लिंक्ड लिस्ट को डिलीट करने को आसान बनाता है। अब, आइए इस प्रोग्राम के कार्यान्वयन को देखें: उदाहरण #include &
-
C++ में दी गई संभावनाओं के अनुसार 3 संख्याओं में से एक उत्पन्न करने वाला फ़ंक्शन लिखें
इस समस्या में, हमें एक फ़ंक्शन बनाना है जो दी गई संभावना के आधार पर तीन संख्याएं उत्पन्न करेगा। इसके लिए, हम बिल्ट-इन रैंडम नंबर जनरेटर फ़ंक्शन का उपयोग करेंगे जो rand(a, b) है जो रेंज [a, b] में समान संभावना के साथ रैंडम नंबर उत्पन्न करता है। हमारा कार्य केवल तीन संख्याओं A, B, C को लौटाना है जिनकी
-
C++ में लिंक्ड लिस्ट में दिए गए int की घटनाओं की गिनती करने वाला फ़ंक्शन लिखें
इस समस्या में, हमें एक लिंक्ड लिस्ट दी गई है। हमारा कार्य एक ऐसा फ़ंक्शन बनाना है जो लिंक्ड लिस्ट में दी गई संख्या की घटनाओं की संख्या गिन सके। उदाहरण इनपुट 10, int = 10 आउटपुट 3 व्याख्या - संख्या 10 लिंक्ड लिस्ट में 3 बार होती है। इस समस्या का समाधान सरल है, बस लिंक्ड लिस्ट को ट्रैवर्स करें और एक