इस ट्यूटोरियल में, हम किसी दिए गए इंडेक्स को अपडेट करने और रेंज में gcd खोजने के लिए क्वेरी खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें पूर्णांकों और Q प्रश्नों वाली एक सरणी प्रदान की जाएगी। हमारा काम दिए गए प्रश्नों का परिणाम खोजना है (एक्स द्वारा दिए गए मान को अपडेट करना, दो दिए गए म

इस ट्यूटोरियल में, हम बीआईटी का उपयोग करके एक रंगीन पेड़ के एक उपट्री में अलग-अलग रंगों की संख्या को खोजने के लिए एक कार्यक्रम पर चर्चा करेंगे। इसके लिए हमें रूटेड ट्री प्रदान किया जाएगा जहां प्रत्येक नोड में दिए गए सरणी द्वारा दर्शाया गया रंग होता है। हमारा काम पेड़ में दिए गए नोड के नीचे सभी अलग-

इस ट्यूटोरियल में, हम एल-वें सबसे छोटी संख्या और आर-वें सबसे छोटी संख्या के बीच पूर्ण अंतर को वापस करने के लिए क्वेरी खोजने के लिए एक कार्यक्रम पर चर्चा करेंगे। इसके लिए हमें पूर्णांकों और Q प्रश्नों वाली एक सरणी प्रदान की जाएगी। हमारा काम Lth सबसे छोटे और Rth सबसे छोटे मानों के सूचकांकों के बीच पू

इस ट्यूटोरियल में, हम N से कम या उसके बराबर तीन पूर्णांकों को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे ताकि उनका LCM अधिकतम हो। इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य दिए गए मान से छोटे अन्य तीन पूर्णांकों को इस प्रकार खोजना है कि उनका एलसीएम अधिकतम हो। उदाहरण #include <bi

इस ट्यूटोरियल में, हम एक पेड़ में पूर्वज-वंश संबंध के लिए क्वेरी खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक रूटेड ट्री और क्यू प्रश्न प्रदान किए जाएंगे। हमारा काम यह पता लगाना है कि क्वेरी में दिए गए दो मूल दूसरे के पूर्वज हैं या नहीं। उदाहरण #include <bits/stdc++.h> using na

मान लीजिए हमारे पास संख्याओं से भरा एक वर्ग भूलभुलैया है; हमें एक कोने वाली सेल से लेकर बीच वाली सेल तक के सभी रास्ते खोजने होंगे। यहाँ, हम सेल से ठीक n कदम ऊपर, नीचे, दाएँ और बाएँ 4 दिशाओं में आगे बढ़ेंगे जहाँ n सेल का मान है। इस प्रकार, हम सेल [i+n,j] से [i-n, j], [i, j+n], और [i, j-n] सेल [i,j] स

मान लीजिए कि हमारे पास k अलग-अलग सूचियाँ हैं। तत्वों को क्रमबद्ध किया जाता है। हमें सबसे छोटी श्रेणी खोजनी है जिसमें प्रत्येक k विभिन्न सूचियों में से कम से कम एक संख्या शामिल हो। यहाँ रेंज [a,b] रेंज [c,d] से छोटी है जब b-a

मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री (BST) और दूसरा लक्ष्य मान है; हमें उस दिए गए BST में k मान ज्ञात करना है जो लक्ष्य के सबसे निकट है। यहां लक्ष्य मान एक फ़्लोटिंग-पॉइंट नंबर है। हम मान सकते हैं कि k हमेशा मान्य होता है, और k कुल नोड्स। तो, अगर इनपुट पसंद है लक्ष्य =3.714286, और k =2, तो

मान लीजिए कि हमारे पास एक स्ट्रिंग है जिसमें केवल एल और आर है, यह क्रमशः बाएं रोटेशन और दाएं रोटेशन को दर्शाता है, हमें धुरी की अंतिम दिशा का पता लगाना है। यहां दिशाएं उत्तर (एन), पूर्व (ई), दक्षिण (एस) और पश्चिम (डब्ल्यू) हैं। हम मान रहे हैं कि धुरी एक कंपास में उत्तर (एन) की ओर इशारा करती है। इसल

मान लीजिए कि हमारे पास एन संख्याओं की एक सरणी है, जहां सरणी में प्रत्येक तत्व समान संख्या में दिखाई देता है (एम बार, यह भी दिया गया है) एक तत्व को छोड़कर, हमें इस तत्व को खोजना होगा। इसलिए, यदि इनपुट A =[6, 2, 7, 2, 2, 6, 6], m =3 जैसा है, तो आउटपुट 7 होगा। इसे हल करने के लिए, हम इन चरणों का पालन

मान लीजिए कि हमारे पास एक सरणी A है। इस सरणी में अलग-अलग संख्याएँ हैं जो दो बार आती हैं। लेकिन केवल एक ही संख्या होती है जो एक बार आती है। हमें उस ऐरे से उस एलीमेंट को ढूंढना है। मान लीजिए ए =[1, 1, 5, 3, 2, 5, 2], तो आउटपुट 3 होगा। चूंकि प्रत्येक संख्या दो बार होती है, हम उस तत्व को रद्द करने के ल

मान लीजिए कि हमारे पास एक 2D मैट्रिक्स मैट और एक मान K है, हमें सबसे लंबा आयताकार सबमैट्रिक्स खोजना है जिसका योग K के समान है। तो, अगर इनपुट पसंद है 2 8 -5 6 -7 7 8 -3 11 -14 4 3 -4 3 1 10 और K =9 तो आउटपुट टॉप-लेफ्ट पॉइंट होगा (1, 0) और बॉटम-राइट पॉइंट (3, 2) है। -7 7 8 11 -14 4 -4 3 1

मान लीजिए कि हमारे पास विभिन्न अंकों की एक सरणी है; हमें 3 का सबसे बड़ा गुणज ज्ञात करना है जो किसी भी क्रम में उस सरणी में दिए गए कुछ अंकों को जोड़कर उत्पन्न किया जा सकता है। उत्तर बहुत बड़ा हो सकता है इसलिए इसे स्ट्रिंग के रूप में बनाएं। अगर कोई जवाब नहीं है तो एक खाली स्ट्रिंग लौटाएं। इसलिए, अगर

मान लीजिए कि हमारे पास n संख्याओं के साथ A और B दो सरणियाँ हैं, हमें B के तत्वों को इस तरह से पुनर्व्यवस्थित करना है कि (A[i] + B[ द्वारा गठित अनुक्रम i]) % n को पुनर्व्यवस्थित करने के बाद यह शब्दावली की दृष्टि से सबसे छोटा है। अंत में हम शब्दावली की दृष्टि से सबसे छोटा संभव अनुक्रम लौटाएंगे। इसलिए

मान लीजिए कि हमारे पास जोड़े ए की एक सरणी है; हमें अधिकतम K युग्मों के चयन के लिए अधिकतम लागत ज्ञात करनी होगी। इस मामले में, जोड़े प्रकार के तत्वों की एक सरणी की लागत चयनित जोड़ी के पहले तत्वों के योग का उत्पाद है और चयनित जोड़े के दूसरे तत्वों में सबसे छोटा है। उदाहरण के तौर पर, यदि इन जोड़ियों को

मान लीजिए कि हमारे पास N विभिन्न आयतों की चौड़ाई और ऊंचाई है; हमें एक को दूसरे में डालने के बाद बचे हुए आयतों की न्यूनतम संख्या ज्ञात करनी होगी। इसलिए, यदि W1 और W2 क्रमशः आयत R1 और R2 की चौड़ाई हैं। और H1 और H2 क्रमशः R1 और R2 की ऊंचाई हो, तो यदि W1

मान लीजिए कि हमारे पास एक संख्या N है, यह संख्या रेखा पर व्यक्ति की प्रारंभिक स्थिति को दर्शाता है। हमारे पास एल भी है जो व्यक्ति के बाएं जाने की प्रायिकता है। हमें बिंदु N से N चालें पूरी करने के बाद संख्या रेखा पर सभी बिंदुओं तक पहुँचने की प्रायिकता ज्ञात करनी है। प्रत्येक चाल या तो बाईं ओर या दाई

मान लीजिए कि हमारे पास एन अलग-अलग नोड्स और एम किनारों के साथ एक भारित अप्रत्यक्ष ग्राफ है, कुछ नोड्स अच्छे नोड्स हैं। हमें दो अलग-अलग अच्छे नोड्स के किसी भी जोड़े के बीच सबसे छोटी दूरी का पता लगाना है। दिए गए आरेख में निम्नलिखित ग्राफ में पीले रंग को अच्छा नोड माना जाता है। तो, अगर इनपुट पसंद है

मान लीजिए कि हमारे पास एक स्ट्रिंग है, s, और हमारे पास कुछ शब्दों के साथ एक और सूची है, ये शब्द समान लंबाई के हैं। हमें s में सबस्ट्रिंग (ओं) के सभी शुरुआती सूचकांकों को खोजना होगा जो शब्दों में प्रत्येक शब्द का एक बार और बिना किसी हस्तक्षेप के वर्णों का एक संयोजन है। तो अगर इनपुट वर्डगुडगुडगुडवर्ड

मान लीजिए कि हमने f(x) =(x^6 + x^2 + 9894845) % 971 जैसे फ़ंक्शन दिए हैं, अब x के दिए गए मान के लिए, हमें मान ज्ञात करना होगा f(x) का। तो, अगर इनपुट 5 की तरह है, तो आउटपुट 469 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करें power_mod(), यह आधार, घातांक, मापांक,