-
C++ में BFS का उपयोग करके एक शीर्ष से शेष सभी शीर्षों तक पथ खोजना
समस्या विवरण इस समस्या में, हमें एक निर्देशित ग्राफ दिया गया है जिसे आसन्न सूची के रूप में दर्शाया गया है। हमारा कार्य BFS का उपयोग करके एक शीर्ष से शेष सभी शीर्षों तक पथ खोजने के लिए एक प्रोग्राम बनाना है। BFS (ब्रेडथ फर्स्ट सर्च) एक एल्गोरिदम है जो ग्राफ को ब्रेडथवार्ड मोशन में पार करता है और अगल
-
C++ में क्रमबद्ध सरणी में फ्लोर खोजना
समस्या विवरण इस समस्या में, हमें एक क्रमबद्ध सरणी arr[] और एक पूर्णांक मान x दिया गया है। हमारा कार्य क्रमबद्ध सरणी में फ्लोर खोजने के लिए एक प्रोग्राम बनाना है। क्रमबद्ध सरणी arr में X का फ्लोर सरणी arr[] का सबसे बड़ा तत्व है जो x से छोटा या बराबर है। उदाहरण इनपुट: arr[] = {2, 5, 6, 8, 9, 12, 21
-
C++ में समान सरणी में प्रत्येक तत्व का फ्लोर खोजना
समस्या विवरण इस समस्या में, हमें पूर्णांक तत्वों की एक सरणी arr[] दी गई है। हमारा कार्य समान सरणी में प्रत्येक तत्व का फ्लोर खोजने के लिए एक प्रोग्राम बनाना है। यदि किसी तत्व का फ्लोर मौजूद है, तो हम फ्लोर प्रिंट करेंगे अन्यथा -1 प्रिंट करेंगे। सरणी में किसी तत्व का फ्लोर वह निकटतम तत्व है जो सरणी
-
C++ में बाइनरी लिफ्टिंग का उपयोग करके N संख्याओं के प्रीफिक्स योग में X से बड़ा या बराबर पहला तत्व खोजना
समस्या विवरण इस समस्या में, हमें N संख्याओं वाली एक सरणी arr[] और एक पूर्णांक मान X दिया गया है। हमारा कार्य बाइनरी लिफ्टिंग का उपयोग करके N संख्याओं के प्रीफिक्स योग में X से बड़ा या बराबर पहला तत्व खोजने के लिए एक प्रोग्राम बनाना है। सरणी का प्रीफिक्स योग एक सरणी है जिसका प्रत्येक तत्व प्रारंभिक
-
C++ में आकार K की प्रत्येक विंडो में पहला ऋणात्मक पूर्णांक खोजना
समस्या विवरण इस समस्या में, हमें N पूर्णांक मानों वाली एक सरणी arr[] और आकार K की एक विंडो दी गई है। हमारा कार्य आकार K की प्रत्येक विंडो में पहला ऋणात्मक पूर्णांक खोजने के लिए एक प्रोग्राम बनाना है। यदि ऋणात्मक संख्या मौजूद है तो हम पहले ऋणात्मक संख्या को प्रिंट करेंगे अन्यथा 0 प्रिंट करेंगे, जो दर
-
C++ में लिंक्ड लिस्ट में पहला गैर-दोहराव वाला तत्व खोजना
समस्या विवरण इस समस्या में, हमें आकार N की एक लिंक्ड लिस्ट LL दी गई है। हमारा कार्य लिंक्ड लिस्ट में गैर-दोहराव वाला तत्व खोजने के लिए एक प्रोग्राम बनाना है। लिंक्ड लिस्ट डेटा संरचनाओं का एक क्रम है, जो लिंक के माध्यम से एक साथ जुड़े होते हैं। उदाहरण इनपुट: LL = 4 → 6 → 2 → 4 → 1 → 2 → 6 → 5 आउटप
-
C++ में सरणी से पहला स्ट्रिंग जिसका उल्टा भी उसी सरणी में मौजूद हो
समस्या विवरण इस समस्या में, हमें आकार N की स्ट्रिंग सरणी str[] दी गई है। हमारा कार्य दिए गए सरणी से पहला स्ट्रिंग खोजने के लिए एक प्रोग्राम बनाना है जिसका उल्टा भी उसी सरणी में मौजूद हो। उदाहरण इनपुट: str[] = [python, program, C#, language, #C] आउटपुट: C# हल का दृष्टिकोण विधि 1: नेस्टेड लूप (O(N
-
C++ में स्ट्रिंग से पहले X स्वर खोजना
समस्या विवरण इस समस्या में, हमें आकार N की एक स्ट्रिंग str[] और एक पूर्णांक X दिया गया है। हमारा कार्य स्ट्रिंग से पहले X स्वर प्रिंट करने के लिए एक प्रोग्राम बनाना है। हम स्ट्रिंग से पहले X स्वर प्रिंट करेंगे और यदि X से कम स्वर मौजूद हैं, तो -1 प्रिंट करें। उदाहरण इनपुट: str = learn C programmi
-
C++ में Nवीं सम फाइबोनैचि संख्या खोजने का प्रोग्राम
समस्या विवरण इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य Nवीं सम फाइबोनैचि संख्या खोजना है। फाइबोनैचि श्रृंखला पिछली दो संख्याओं को जोड़कर बाद की संख्या उत्पन्न करती है। फाइबोनैचि श्रृंखला दो संख्याओं से शुरू होती है - F0 और F1। F0 और F1 के प्रारंभिक मान 0, 1 या 1, 1 लिए जा सकते
-
C++ में DFS का उपयोग करके द्वीपों की संख्या खोजना
समस्या विवरण इस समस्या में, हमें एक 2D बाइनरी मैट्रिक्स दिया गया है। हमारा कार्य DFS का उपयोग करके द्वीपों की संख्या खोजना है। द्वीप मैट्रिक्स में 1 या अधिक जुड़े 1 का समूह है। उदाहरण इनपुट: bin[][] = {{1, 0, 0, 0}, {0, 1, 0, 1}, {0, 0, 0, 0},
-
C++ में डिस्जॉइंट सेट का उपयोग करके द्वीपों की संख्या खोजना
समस्या विवरण इस समस्या में, हमें एक 2D बाइनरी मैट्रिक्स दिया गया है। हमारा कार्य डिस्जॉइंट सेट का उपयोग करके द्वीपों की संख्या खोजना है। द्वीप मैट्रिक्स में 1 या अधिक जुड़े 1 का समूह है। उदाहरण इनपुट bin[][] = {{1, 0, 0, 0}, {0, 1, 0, 1}, {0, 0, 0, 0}, {0, 0, 1, 0}
-
C++ में दिए गए समीकरण के हल की संख्या खोजना
समस्या विवरण इस समस्या में, हमें तीन पूर्णांक मान A, B, C दिए गए हैं। हमारा कार्य दिए गए समीकरण के हल की संख्या खोजना है। समीकरण X = B × Sm(X)^A + C जहां Sm(X), X के अंकों का योग है। हमें X के उन सभी मानों को गिनने की आवश्यकता है जो उपरोक्त समीकरण को संतुष्ट करते हैं जहां X 1 से 10⁹ के बीच कोई भी
-
C++ का उपयोग करके सीढ़ी चरणों की संख्या खोजना
समस्या विवरण इस समस्या में, हमें एक संख्या N दी गई है जो सीढ़ी बनाने के लिए प्रदान की गई ईंटों की संख्या को दर्शाती है। हमारा कार्य सीढ़ी चरणों की संख्या खोजना है। दी गई ईंटों का उपयोग करके, हमें एक सीढ़ी चरण बनाने की आवश्यकता है। प्रत्येक चरण पिछले चरण से एक अधिक ईंट लेता है। और पहला चरण दो ईंट ऊं
-
C++ का उपयोग करके शून्यों की संख्या खोजना
समस्या विवरण इस समस्या में, हमें केवल 0 और 1 से युक्त एक बाइनरी सरणी bin[] दी गई है। हमारा कार्य शून्यों की संख्या खोजना है। सरणी क्रमबद्ध है यानी सभी 0, 1 के बाद एक साथ व्यवस्थित हैं। उदाहरण इनपुट arr[] = {1, 1, 1, 0, 0, 0, 0} आउटपुट 4 हल का दृष्टिकोण समस्या का एक सरल समाधान इस तथ्य का उपयोग करन
-
C++ का उपयोग करके इनपुट स्ट्रिंग में अधिकतम घटित होने वाला वर्ण खोजना
समस्या विवरण इस समस्या में, हमें लोअरकेस वर्णों की एक इनपुट स्ट्रिंग दी गई है। हमारा कार्य इनपुट स्ट्रिंग में अधिकतम घटित होने वाला वर्ण खोजना है। समान आवृत्ति वाले एकाधिक मानों के मामले में, हमें लेक्सिकोग्राफिक रूप से छोटे मान को प्रिंट करने की आवश्यकता है। उदाहरण इनपुट string = programming आउटप
-
C++ का उपयोग करके रेंज में एकमात्र लापता संख्या खोजना
समस्या विवरण इस समस्या में, हमें आकार n की एक सरणी arr[] दी गई है। हमारा कार्य रेंज में एकमात्र लापता संख्या खोजना है। सरणी में सबसे छोटे मान से (सबसे छोटा + n) तक के सभी मान होते हैं। रेंज का एक तत्व सरणी से लापता है। और हमें इस लापता मान को खोजने की आवश्यकता है। उदाहरण इनपुट arr[] = {4, 8, 5, 7}
-
C++ का उपयोग करके सरणी में एकमात्र अलग तत्व खोजना
समस्या विवरण इस समस्या में, हमें आकार n की एक सरणी arr[] दी गई है। हमारा कार्य सरणी में एकमात्र अलग तत्व खोजना है। सरणी में केवल दो अलग-अलग प्रकार के तत्व हैं। सभी तत्व समान हैं सिवाय एक के। उदाहरण इनपुट arr[] = {1, 1, 1, 2, 1, 1, 1, 1} आउटपुट 2 हल का दृष्टिकोण समस्या को हल करने का एक सरल दृष्टिक
-
C++ का उपयोग करके केवल B बार आने वाला तत्व खोजना
समस्या विवरण इस समस्या में, हमें आकार n की एक सरणी arr[] और दो पूर्णांक a और b दिए गए हैं। हमारा कार्य केवल B बार आने वाला तत्व खोजना है। सरणी के सभी मान a बार आते हैं सिवाय एक मान के जो सरणी में b बार आता है और हमें उस मान को खोजने की आवश्यकता है। उदाहरण इनपुट arr[] = {3, 3, 3, 3, 5, 5, 5, 1, 1,
-
C++ का उपयोग करके क्रमबद्ध सरणी में एकमात्र लापता संख्या खोजना
समस्या विवरण इस समस्या में, हमें आकार N की एक सरणी arr[] दी गई है जिसमें 1 से N तक के मान होते हैं जिसमें एक मान सरणी में लापता है। सरणी क्रमबद्ध है। हमारा कार्य क्रमबद्ध सरणी में एकमात्र लापता संख्या खोजना है। उदाहरण इनपुट arr[] = {1, 2, 3, 5, 6, 7} आउटपुट 4 हल का दृष्टिकोण विधि 1: रैखिक खोज (O(N
-
C++ का उपयोग करके क्रमबद्ध सरणी में एकमात्र दोहराव वाला तत्व खोजना
समस्या विवरण इस समस्या में, हमें आकार N की एक सरणी arr[] दी गई है जिसमें 1 से N-1 तक के मान होते हैं जिसमें एक मान सरणी में दो बार आता है। सरणी क्रमबद्ध है। हमारा कार्य आकार n की क्रमबद्ध सरणी में एकमात्र दोहराव वाला तत्व खोजना है। उदाहरण इनपुट arr[] = {1, 2, 3, 4, 5, 5, 6, 7} आउटपुट 5 हल का दृष्ट