मान लीजिए हमारे पास एक अभिव्यक्ति है। अभिव्यक्ति में कुछ पैरेंथेसिस हैं; हमें जांचना है कि पैरेंथेसिस संतुलित हैं या नहीं। पैरेंथेसिस का क्रम (), {} और [] है। मान लीजिए दो स्ट्रिंग हैं। ()[(){()}] यह वैध है, लेकिन {[}] अवैध है। कार्य सरल है; हम इसे करने के लिए स्टैक का उपयोग करेंगे। हमें समाधान प्र

n सीढ़ियाँ हैं। एक व्यक्ति 1वीं से nवीं सीढ़ी तक जाएगा। एक चरण में वह अधिकतम कितनी सीढ़ियाँ पार कर सकता है, यह भी दिया गया है। इस जानकारी के साथ, हमें nवीं सीढ़ी तक जाने के संभावित तरीके ढूंढने हैं। आइए मान लें कि कोई एक चरण में अधिकतम दो सीढ़ियाँ पार कर सकता है। तो हम इस समस्या को हल करने के लिए प

पास्कल का त्रिभुज द्विपद गुणांकों का एक ऐरे है। शीर्ष पंक्ति को n=0 के रूप में संख्यांकित किया जाता है, और प्रत्येक पंक्ति में बाएं से शुरू करके k = 0 से संख्यांकित किया जाता है। प्रत्येक संख्या पिछली पंक्ति में रहने वाली दो संख्याओं को जोड़कर पाई जाती है और वर्तमान सेल के ठीक ऊपर होती है। इसे पंक्

7/2। हम ऐरे में x की घटनाओं को गिन सकते हैं, और यदि संख्या n/2 से अधिक है, तो उत्तर सत्य होगा, अन्यथा असत्य। उदाहरण (C++) #include <iostream> #include <stack> using namespace std; bool isMajorityElement(int arr[], int n, int x){ int freq = 0; for(int i = 0; i n/2); }

हम जानते हैं कि एक्सेल कॉलम नंबर वर्णमाला के होते हैं। यह A से शुरू होता है, और Z के बाद, यह AA, AB, से ZZ तक होगा, फिर फिर से AAA, AAB, से ZZZ और इसी तरह। तो कॉलम 1 A है, कॉलम 27 Z है। यहां हम देखेंगे कि यदि कॉलम नंबर दिया गया है तो कॉलम अक्षर कैसे प्राप्त करें। तो यदि कॉलम नंबर 80 है, तो यह CB हो

यहां हम देखेंगे कि किसी संख्या के फैक्टोरियल के परिणाम के लिए अनुगामी 0 की संख्या की गणना कैसे करें। तो यदि n = 5, तो 5! = 120। केवल एक अनुगामी 0 है। 20! के लिए यह 4 शून्य होगा क्योंकि 20! = 2432902008176640000। सबसे आसान दृष्टिकोण केवल फैक्टोरियल की गणना करना और 0 गिनना है। लेकिन यह दृष्टिकोण n के

बदसूरत संख्याएं वे संख्याएं हैं जिनके अभाज्य गुणनखंड 2, 3 या 5 हैं। 1 से 15 तक, 11 बदसूरत संख्याएं हैं: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15। संख्याएं 7, 11, 13 बदसूरत नहीं हैं क्योंकि वे अभाज्य हैं। संख्या 14 बदसूरत नहीं है क्योंकि इसके अभाज्य गुणनखंड में 7 आएगा। तो मान लीजिए हम 10वीं बदसूरत संख्या

मान लीजिए हमारे पास पूर्णांकों का एक ऐरे है। हमें इंडेक्स i से j तक मौजूद तत्वों का योग ढूंढना है। दो बातें ध्यान में रखनी हैं कि ऐरे अपरिवर्तनीय होगा, इसलिए तत्व बदले नहीं जाएंगे, और ऐसी कई क्वेरी होंगी। इसलिए हमें बड़ी संख्या में क्वेरी के लिए निष्पादन समय का ध्यान रखना होगा। मान लीजिए ऐरे A = [5

मान लीजिए हमारे पास एक मान n है, हमें nवां ट्राइबोनाची नंबर उत्पन्न करना है। ट्राइबोनाची संख्याएं फाइबोनैचि संख्याओं के समान हैं, लेकिन यहां हम पिछले तीन पदों को जोड़कर एक पद उत्पन्न करते हैं। मान लीजिए हम T(n) उत्पन्न करना चाहते हैं, तो सूत्र इस प्रकार होगा - T(n) = T(n - 1) + T(n - 2) + T(n - 3)

मान लीजिए हमारे पास एक तारीख (दिन, महीना और वर्ष) है। इस तारीख से, हमें उस दी गई तारीख का सप्ताह का दिन ढूंढना है। इसे हल करने के लिए हम जेलर के एल्गोरिदम का उपयोग करेंगे। जेलर के एल्गोरिदम का उपयोग करके सप्ताह का दिन ढूंढने का सूत्र यहां है 𝑤=$$\lgroup d+\lfloor \frac{13(m+1)}{5} \rfloor+y+\lfloo

मान लीजिए हमारे पास एक ऐरे है जो क्रम में अंकगणितीय प्रगति के तत्वों को दर्शाता है। एक तत्व लापता है। हमें लापता तत्व ढूंढना है। तो यदि arr = [2, 4, 8, 10, 12, 14], आउटपुट 6 है, क्योंकि 6 लापता है। बाइनरी सर्च का उपयोग करके, हम इस समस्या को हल कर सकते हैं। हम मध्य तत्व पर जाएंगे, फिर जांचेंगे कि मध

विवरण अलग-अलग तत्वों का एक सॉर्टेड ऐरे दिया गया है जो किसी अज्ञात बिंदु पर रोटेटेड है, कार्य इसमें अधिकतम तत्व ढूंढना है। उदाहरण यदि इनपुट ऐरे {30, 40, 50, 10, 20} है तो अधिकतम तत्व 50 है। एल्गोरिदम अधिकतम तत्व वह एकमात्र तत्व है जिसका अगला तत्व उससे छोटा है। यदि कोई अगला छोटा तत्व नहीं है, तो कोई

समस्या कथन बहुत बड़े पूर्णांक ऐरे दिए गए हैं, मल्टीथ्रेडिंग का उपयोग करके ऐरे में अधिकतम तत्व ढूंढें उदाहरण यदि इनपुट ऐरे {10, 14, -10, 8, 25, 46, 85, 1673, 63, 65, 93, 101, 125, 50, 73, 548} है तो इस ऐरे में अधिकतम तत्व 1673 है एल्गोरिदम मान लें कि ऐरे का आकार total_elements है N थ्रेड बनाएं प्रत

समस्या कथन एक ऐरे arr[] दिया गया है। इंडेक्स i के लिए arr[] में अधिकतम प्रीफिक्स योग का मान ढूंढें जो सफिक्स योग भी हो। उदाहरण यदि इनपुट ऐरे है - Arr[] = {1, 2, 3, 5, 3, 2, 1} तो आउटपुट 11 है - प्रीफिक्स योग = arr[0..3] = 1 + 2 + 3 + 5 = 11 और सफिक्स योग = arr[3..6] = 5 + 3 + 2 + 1 = 11 एल्गोरिदम

प्रोग्रामिंग में डेटा प्रकार उस डेटा के प्रकार और प्रकृति को दर्शाता है जिसे उपयोगकर्ता उपयोग करना चाहता है। यह डेटा प्रकार ही है जिसे कंपाइलर या इंटरप्रेटर संभालने वाला है और मुख्य मेमोरी में संबंधित स्टोरेज स्थान प्रदान करता है। अब डेटा की प्रकृति के आधार पर डेटा प्रकार मुख्य रूप से दो प्रकार के

समस्या कथन एक स्ट्रिंग दी गई है, कार्य उस सब-स्ट्रिंग की अधिकतम लंबाई ढूंढना है जिसे पैलिंड्रोम में व्यवस्थित किया जा सकता है। उदाहरण यदि इनपुट स्ट्रिंग = 5432112356 है तो उत्तर 6 है क्योंकि अधिकतम पैलिंड्रोम सबस्ट्रिंग 321123 है और इसकी लंबाई 6 है एल्गोरिदम यदि सब-स्ट्रिंग की लंबाई विषम है, तो इस

समस्या कथन N खिलाड़ी हैं जो एक टूर्नामेंट खेल रहे हैं। हमें विजेता द्वारा खेले जा सकने वाले अधिकतम खेलों की संख्या ढूंढनी है। इस टूर्नामेंट में, दो खिलाड़ियों को एक-दूसरे के खिलाफ खेलने की अनुमति केवल तभी है जब उनके द्वारा खेले गए खेलों का अंतर एक से अधिक न हो। उदाहरण यदि 3 खिलाड़ी हैं तो विजेता तय

समस्या कथन एक ऐरे दिया गया है, हमें त्रिभुज की अधिकतम ऊंचाई ढूंढनी है जिसे हम ऐरे मानों से बना सकते हैं जैसे कि प्रत्येक (i+1)वां स्तर पिछले स्तर से अधिक तत्वों के साथ बड़ा योग रखता है। उदाहरण यदि इनपुट ऐरे {40, 100, 20, 30} है तो उत्तर 2 है - हम निचले स्तर पर 100 और 20 रख सकते हैं और ऊपरी स्तर पर

समस्या कथन N तत्वों का एक ऐरे arr[] दिया गया है (0 ≤ arr[i] ≤ 1000)। कार्य केवल बदसूरत संख्याओं वाले सब-ऐरे की अधिकतम लंबाई ढूंढना है। बदसूरत संख्याएं वे संख्याएं हैं जिनके केवल अभाज्य गुणनखंड 2, 3 या 5 होते हैं। उदाहरण के लिए नीचे श्रृंखला से कुछ संख्याएं हैं: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,..

समस्या कथन एक ऐरे में n छड़ों की लंबाई दी गई है। यदि कोई व्यक्ति कोई छड़ चुनता है, तो सबसे लंबी छड़ का आधा भाग (या (max + 1) / 2) असाइन किया जाता है और शेष भाग (max - 1) / 2 वापस रख दिया जाता है। यह मान लिया जा सकता है कि पर्याप्त संख्या में छड़ें हमेशा उपलब्ध हैं, M क्वेरी का उत्तर दें जो एक ऐरे q