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

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

इस ट्यूटोरियल में, हम Lवें सबसे छोटे नंबर और Rवें सबसे छोटे नंबर के बीच निरपेक्ष अंतर लौटाने के लिए क्वेरीज खोजने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक ऐरे दिया जाएगा जिसमें पूर्णांक होंगे और Q क्वेरीज होंगी। हमारा कार्य Lवें सबसे छोटे और Rवें सबसे छोटे मानों के इंडेक्स के बीच निरपेक्ष अंतर

इस ट्यूटोरियल में, हम N से कम या बराबर तीन पूर्णांक खोजने के प्रोग्राम पर चर्चा करेंगे जिनका LCM अधिकतम हो। इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य दिए गए मान से छोटे तीन अन्य पूर्णांक खोजना है जिनका LCM अधिकतम हो। उदाहरण #include <bits/stdc++.h> using namespace std; //दिए

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

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

मान लीजिए हमारे पास k अलग-अलग लिस्ट्स हैं। तत्व सॉर्टेड हैं। हमें सबसे छोटी रेंज खोजनी है जिसमें k अलग-अलग लिस्ट्स में से प्रत्येक से कम से कम एक संख्या शामिल हो। यहां रेंज [a,b] रेंज [c,d] से छोटी है जब b-a < d-c या a < c यदि b-a == d-c। उदाहरण के लिए, यदि इनपुट [[4,10,15,25,26],[0,9,14,20],[5,18,2

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

मान लीजिए हमारे पास एक स्ट्रिंग है जिसमें केवल L और R हैं, यह क्रमशः बाएं घूर्णन और दाएं घूर्णन को दर्शाता है, हमें पिवट की अंतिम दिशा खोजनी है। यहां दिशाएं उत्तर (N), पूर्व (E), दक्षिण (S) और पश्चिम (W) हैं। हम मान रहे हैं कि पिवट कंपास में उत्तर (N) की ओर इंगित करता है। उदाहरण के लिए, यदि इनपुट RR

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

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

मान लीजिए हमारे पास एक 2D मैट्रिक्स mat और एक मान 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

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

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

मान लीजिए हमारे पास जोड़ों का एक ऐरे A है; हमें अधिकतम K जोड़े चुनकर अधिकतम लागत खोजनी है। इस मामले में, जोड़ों के ऐरे प्रकार के तत्वों की लागत चयनित जोड़े के पहले तत्वों के योग और चयनित जोड़े के दूसरे तत्वों में सबसे छोटे के गुणनफल के बराबर है। उदाहरण के लिए, यदि ये जोड़े चुने गए हैं (4, 8), (10, 3

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

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

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

मान लीजिए हमारे पास एक स्ट्रिंग s है, और हमारे पास कुछ शब्दों की एक लिस्ट है, ये शब्द समान लंबाई के हैं। हमें s में उन सभी सबस्ट्रिंग्स के प्रारंभिक इंडेक्स खोजने हैं जो लिस्ट के प्रत्येक शब्द को ठीक एक बार और बिना किसी मध्यवर्ती वर्णों के जोड़कर बनी हैं। उदाहरण के लिए, यदि इनपुट wordgoodgoodgoodwor

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