-
C++ में न्यूनतम पुनरावृत्तियों का उपयोग करके पड़ोसियों को भरकर सरणी को 1 से भरें
इस समस्या में, हमें n तत्वों वाली एक सरणी arr दी गई है जो या तो 0 या 1 हैं। हमारा कार्य पड़ोसियों को भरकर न्यूनतम पुनरावृत्तियों का उपयोग करके सरणी को 1 से भरना है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: arr[] = {0, 1, 1, 0, 0, 1} आउटपुट: 1 समाधान दृष्टिकोण समस्या को हल करने के लिए, हमें
-
C++ में पैरेंट सरणी द्वारा दर्शाए गए बाइनरी ट्री की ऊंचाई ढूंढें
इस समस्या में, हमें आकार n की एक सरणी arr[] दी गई है जो एक ट्री को दर्शाती है। हमारा कार्य पैरेंट सरणी द्वारा दर्शाए गए बाइनरी ट्री की ऊंचाई ढूंढना है। एक बाइनरी सर्च ट्री (BST) एक ट्री है जिसमें सभी नोड्स नीचे उल्लिखित गुणों का पालन करते हैं - बाएं उप-ट्री की कुंजी का मान उसके पैरेंट (रूट) नोड की
-
C++ में जांचें कि क्या संख्या सूची में हर संख्या से विभाज्य है
इस समस्या में, हमें n संख्याओं की एक सूची और एक संख्या दी गई है। हमारा कार्य जांचना है कि क्या संख्या सूची में हर संख्या से विभाज्य है। हमें जांचना है कि दी गई संख्या सूची के सभी तत्वों को विभाजित करती है या नहीं। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: list[] = [4, 10 ,6, 5, 9] num = 5 आ
-
C++ में जांचें कि क्या स्ट्रिंग दूसरी दी गई स्ट्रिंग से शुरू और खत्म होती है
इस समस्या में, हमें दो स्ट्रिंग str और corStr दी गई हैं। हमारा कार्य जांचना है कि क्या स्ट्रिंग दूसरी दी गई स्ट्रिंग से शुरू और खत्म होती है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: str = “abcprogrammingabc” conStr = “abc” आउटपुट: True समाधान दृष्टिकोण: समस्या को ह
-
C++ में जांचें कि क्या सरणी में ऐसा तत्व है जिसका मान सरणी योग का आधा है
इस समस्या में, हमें अद्वितीय सॉर्टेड मानों की एक सरणी arr दी गई है। हमारा कार्य जांचना है कि क्या सरणी में ऐसा तत्व है जिसका मान सरणी योग का आधा है। समस्या विवरण: सरणी arr[] के लिए, हमें सरणी में तत्व x ढूंढना है जैसे कि सरणी के सभी तत्वों का योग 2*X के बराबर है। समस्या को समझने के लिए एक उदाहरण ले
-
C++ में जांचें कि दी गई मैट्रिक्स टॉपलिट्ज़ है या नहीं
इस समस्या में, हमें आकार n*n का एक 2D वर्ग मैट्रिक्स mat[][] दिया गया है। हमारा कार्य यह जांचना है कि दी गई मैट्रिक्स टॉपलिट्ज़ है या नहीं। टॉपलिट्ज़ मैट्रिक्स जिसे विकर्ण मैट्रिक्स के रूप में भी जाना जाता है, एक मैट्रिक्स है जिसमें शीर्ष-बाएं कोने से नीचे-दाएं कोने से शुरू होने वाले विकर्ण पर तत्व
-
C++ में जांचें कि दी गई संख्या पहले n प्राकृतिक संख्याओं का योग है या नहीं
इस समस्या में, हमें एक संख्या num दी गई है। हमारा कार्य जांचना है कि दी गई संख्या पहले n प्राकृतिक संख्याओं का योग है या नहीं। समस्या विवरण: यहां, हमें जांचना है कि दी गई संख्या पहले n प्राकृतिक संख्याओं का योग है या नहीं। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: num = 55 आउटपुट: yes, 10 व
-
C++ में जांचें कि पेज को कोण द्वारा घुमाना संभव है या नहीं
इस समस्या में, हमें एक पेज पर स्थित तीन बिंदुओं के निर्देशांक दिए गए हैं। हमारा कार्य जांचना है कि पेज को कोण द्वारा घुमाना संभव है या नहीं। पेज का घुमाव इस तरह किया जाता है कि x की नई स्थिति y की पुरानी स्थिति है, y की नई स्थिति z की पुरानी स्थिति है। और घुमाव के आधार पर हां या नहीं प्रिंट करें। स
-
C++ में दिए गए आगमन और प्रस्थान समय के साथ k बुकिंग संभव है या नहीं जांचें
इस समस्या में, हमें N मानों वाली दो सरणी दी गई हैं जो होटल में आगमन और प्रस्थान को दर्शाती हैं और एक पूर्णांक k। हमारा कार्य दिए गए आगमन और प्रस्थान समय के साथ k बुकिंग संभव है या नहीं जांचना है। समस्या विवरण: यहां, हमें जांचना है कि k कमरों वाला होटल सभी आगमन और प्रस्थान को समायोजित करने में सक्षम
-
C++ में जांचें कि क्या रूट से लीफ पथ में कोई जोड़ा है जिसका योग रूट के डेटा के बराबर है
इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। और हमें जांचना है कि क्या रूट से लीफ पथ में कोई जोड़ा है जिसका योग रूट के डेटा के बराबर है। हमें जांचना है कि क्या नोड्स का कोई जोड़ा मौजूद है जो रूट नोड से लीफ नोड्स के बीच स्थित है जैसे कि जोड़े के मानों का योग रूट नोड के मान के बराबर है। समस्या को
-
C++ में जांचें कि क्या शून्य योग वाला उपसरणी मौजूद है
इस समस्या में, हमें पूर्णांक मानों वाली आकार n की एक सरणी arr[] दी गई है। हमारा कार्य जांचना है कि क्या शून्य योग वाला उपसरणी मौजूद है। हमें जांचना है कि दी गई सरणी में कोई उप-सरणी है जिसमें सभी तत्वों का योग 0 के बराबर है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: arr[] = {3, 1, -2, 1, 4,
-
C++ में -1 और +1 की सरणी में आकार K के उपसमुच्चय का योग 0 है या नहीं जांचें
इस समस्या में, हमें एक सरणी arr[] दी गई है जिसमें केवल 1 और -1 हैं और एक पूर्णांक मान k। हमारा कार्य जांचना है कि क्या -1 और +1 की सरणी में आकार K का कोई उपसमुच्चय है जिसका योग 0 है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: arr[] = {-1, 1, -1, -1, 1 , 1, -1}, k = 4 आउटपुट: YES व्याख्या: आक
-
C++ में जांचें कि क्या दो लोग समान कूद के बाद कभी मिलते हैं
इस समस्या में, हमें चार पूर्णांक दिए गए हैं जो दौड़ में प्रत्येक के प्रारंभिक बिंदु और कूद को दर्शाते हैं। हमारा कार्य जांचना है कि क्या दो लोग समान संख्या में कूद के बाद कभी मिलते हैं। समस्या विवरण: यहां, हमें जांचना है कि बिंदु p1 और p2 से शुरू होने वाले दो व्यक्ति जो कूद j1 और j2 लेते हैं, पथ मे
-
C++ में एक सॉर्टेड सरणी में मौजूद अतिरिक्त तत्व का सूचकांक ढूंढें
इस समस्या में, हमें दो सॉर्टेड सरणी arr1 और arr2 दी गई हैं जिनका आकार n और n+1 है जिसमें सभी तत्व समान हैं सिवाय अतिरिक्त तत्व के। हमारा कार्य एक सॉर्टेड सरणी में मौजूद अतिरिक्त तत्व का सूचकांक ढूंढना है। समस्या विवरण: हमें n+1 आकार की सरणी के उस तत्व का सूचकांक ढूंढना है जो आकार n की सरणी में मौजू
-
C++ में वह पूर्णांक ढूंढें जो सरणी के अधिकतम तत्वों को विभाजित करता है
इस समस्या में, हमें n पूर्णांकों की एक सरणी arr[] दी गई है। हमारा कार्य है वह पूर्णांक ढूंढना जो सरणी के अधिकतम तत्वों को विभाजित करता है। समस्या विवरण: हमें एक संख्या p ढूंढनी है जो सरणी के अधिकतम तत्वों को विभाजित कर सके। यदि एक से अधिक ऐसा तत्व है तो हम छोटे वाले को वापस करेंगे। समस्या को समझने
-
C++ में सबसे कम मान वाले K आइटम ढूंढें
इस समस्या में, हमें एक सूची दी गई है जिसमें आइटम और उनके मान हैं और एक पूर्णांक k। हमारा कार्य सबसे कम मान वाले K आइटम ढूंढना है। समस्या विवरण: हमें सूची से k आइटम ढूंढने हैं जिनका मान सबसे कम है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: item-value = { {item1, 200}, {item2, 100}, {item3, 5
-
C++ में सरणी के k अधिकतम तत्वों को मूल क्रम में ढूंढें
इस समस्या में, हमें n तत्वों की एक सरणी arr[] दी गई है। हमारा कार्य सरणी के k अधिकतम तत्वों को मूल क्रम में ढूंढना है। हमें सरणी के k अधिकतम तत्व ढूंढने हैं और फिर उन्हें प्रिंट करना है जैसे वे मूल रूप से अनुक्रमित थे। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: arr[] = {5, 1, 3, 6, 2}, k = 2
-
C++ में दी गई n रेंज में k-वां सबसे छोटा तत्व ढूंढें
इस समस्या में, हमें n रेंज और एक पूर्णांक k दिया गया है। हमारा कार्य दी गई n रेंज में k-वां सबसे छोटा तत्व ढूंढना है। हमें उस सरणी से kवां सबसे छोटा तत्व ढूंढना है जो रेंज को मिलाकर बनाई गई है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: ranges = {{2, 5}, {7, 9}, {12, 15}}, k = 9 आउटपुट: 13 व
-
C++ में लिंक्ड लिस्ट के मध्य से हेड की ओर k-वां नोड ढूंढें
इस समस्या में, हमें एक लिंक्ड-लिस्ट और एक संख्या k दी गई है। हमारा कार्य लिंक्ड लिस्ट के मध्य से हेड की ओर k-वां नोड ढूंढना है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: 5, k = 2 आउटपुट: 7 व्याख्या: मध्य नोड मान 9 है। मध्य से हेड की ओर दूसरा नोड 7 है। समाधान दृष्टिकोण हमें लिंक्ड-लिस्ट के म
-
C++ में रेंज [1, n] में k-वां सबसे छोटा संख्या ढूंढें जब सभी विषम संख्याएं हटा दी गई हों
इस समस्या में, हमें दो पूर्णांक मान n और k दिए गए हैं। हमारा कार्य रेंज [1, n] में k-वां सबसे छोटा संख्या ढूंढना है जब सभी विषम संख्याएं हटा दी गई हों। हमें रेंज [1, n] में k-वां सबसे छोटा संख्या ढूंढनी है जिसमें केवल सम मान हैं। संख्याएं होंगी 2, 4। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपु