इस समस्या में हमें एक बाइनरी ट्री दिया गया है और हमें एक विशेष नोड से DFS करना है जिसमें हम दिए गए नोड को रूट मानते हैं और उससे DFS करते हैं।उपरोक्त ट्री में मान लें हमें नोड F से DFS करना हैइस ट्यूटोरियल में हम कुछ अपरंपरागत तरीके लागू करने जा रहे हैं ताकि हमारी समय जटिलता काफी कम हो जाए और इस प्रक

संख्याओं की समता, यानी यह सम है या विषम, और दी गई रेंज के लिए प्रायिकता खोजने के लिए। प्रत्येक क्वेरी के लिए, हमें p और q प्रिंट करने होंगे जो प्रायिकता को p / q से दर्शाते हैं, उदाहरण के लिए।इनपुट: N = 5, arr[] = { 6, 5, 2, 1, 7 } क्वेरी 1: 0 2 2 क्वेरी 2: 1 2 5 क्वेरी 3: 0 1 4 आउटपुट: 0 3 4 1 2इस

इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

इस लेख में, हमें दो स्ट्रिंग्स दी गई हैं, और हमें यह पता लगाना है कि पहली स्ट्रिंग के कितने सबस्ट्रिंग दूसरी स्ट्रिंग में पाए जा सकते हैं (सटीक सबस्ट्रिंग कई बार हो सकती है)। उदाहरण के लिएइनपुट: string1 = fogl    string2 = google आउटपुट: 6 व्याख्या: string1 के string2 में मौजूद सबस्ट्रिंग्

इस लेख में, हम किसी दी गई संख्या N के फैक्टोरियल के आधार 16 प्रतिनिधित्व में अनुगामी शून्यों को खोजने की समस्या को समझेंगे, उदाहरण के लिएइनपुट: N = 7 आउटपुट: 1 व्याख्या: fact(7) = 5040 बेस10 में और 13B0 बेस16 में जिसमें 1 अनुगामी शून्य है। इनपुट: N = 11 आउटपुट: 2 व्याख्या: fact(11) = 39916800 बेस10

इस लेख में, हम किसी दी गई संख्या N के फैक्टोरियल के आधार B प्रतिनिधित्व में अनुगामी शून्यों को खोजने की समस्या को समझेंगे। उदाहरण के लिएइनपुट: N = 7 आधार = 2 आउटपुट: 4 व्याख्या: fact(7) = 5040 बेस10 में और 1001110110000 बेस16 में जिसमें 4 अनुगामी शून्य हैं। इनपुट: N = 11 आधार = 5 आउटपुट: 2 व्याख्या:

लेख में, पहले हमें एक रंगीन त्रिभुज बनाना है। हमें एक बिना रंग का त्रिभुज लेना है और उसे चार छोटे समभुज त्रिभुजों में विभाजित करना है। समान क्षेत्रफल वाले त्रिभुज और इसे nवें चरण तक करते रहना है और आकृति में मौजूद समभुज त्रिभुजों की संख्या निकालनी है।समाधान खोजने का दृष्टिकोणइस समाधान के दो दृष्टिको

हमें 3 रेखाओं पर मौजूद कई बिंदु दिए गए हैं; अब हमें निकालना है कि ये बिंदु कितने त्रिभुज बना सकते हैं, उदाहरण के लिएइनपुट: m = 3, n = 4, k = 5 आउटपुट: 205 इनपुट: m = 2, n = 2, k = 1 आउटपुट: 10हम इस प्रश्न पर कॉम्बिनेटोरिक्स लागू करेंगे और कुछ सूत्र बनाकर इस समस्या को हल करेंगे।समाधान खोजने का दृष्टि

C++ में सरणी में कई यूनिक जोड़े बनाने के लिए उपयुक्त ज्ञान की आवश्यकता होती है। यूनिक जोड़े की संख्या निकालने में, हम दी गई सरणी में सभी यूनिक जोड़े गिनते हैं, यानी वे सभी संभावित जोड़े बनाए जा सकते हैं जहां प्रत्येक जोड़ा यूनिक होना चाहिए। उदाहरण -इनपुट: array[] = { 5, 5, 9 } आउटपुट: 4 व्याख्या: सभ

दिए गए समस्या में, हमें 0 और 1 से बनी एक स्ट्रिंग दी गई है; हमें उन परम्यूटेशन की कुल संख्या निकालनी है जिनमें स्ट्रिंग 1 से शुरू होती है। चूंकि उत्तर बहुत बड़ा हो सकता है, इसलिए हम इसे 1000000007 से मोड्यूलो करके प्रिंट करते हैं।इनपुट: str = 10101001001 आउटपुट: 210 इनपुट: str = 101110011 आउटपुट: 56

N पूर्णांकों की एक सरणी और रेंज की Q क्वेरीज़ दी गई हैं। प्रत्येक क्वेरी के लिए, हमें रेंज में प्रत्येक संख्या के सबसे बड़े विषम भाजक का XOR लौटाना होगा।सबसे बड़ा विषम भाजक वह सबसे बड़ी विषम संख्या है जो संख्या N को विभाजित कर सकती है, उदाहरण के लिए 6 का सबसे बड़ा विषम भाजक 3 है।इनपुट: nums[] = { 3,

दिए गए रेंज में मौजूद सभी सबएरे के XOR की गणना करना और इसे प्रिंट करना। उदाहरण के लिए: इनपुट: arr[] = {4, 1, 2, 3, 5}, Q = 3 क्वेरी q1 = {1, 2} q2 = {2, 4} q3 = {1, 4} आउटपुट: 0 2 0 व्याख्या: जैसा कि दी गई समस्या में कहा गया है कि हमें दिए गए रेंज में मौजूद सभी सबएरे के XOR को खोजने की आवश्यकता है

दिए गए एरे के लिए क्वेरी का उत्तर देने की समस्या पर चर्चा करें। प्रत्येक क्वेरी इंडेक्स के लिए, हमें इंडेक्स के बाईं ओर 1 और 0 की संख्या खोजने की आवश्यकता है, उदाहरण के लिए। इनपुट: arr[] = {0, 1, 1, 1, 0, 0, 0, 1, 0, 0}, queries[] = {2, 4, 1, 0, 5} आउटपुट: क्वेरी 1: zeros = 1, ones = 1 क्वेरी 2: ze

एक एरे और कई क्वेरी दी गई हैं। साथ ही, दो प्रकार की क्वेरी हैं, यानी, अपडेट[L, R] का मतलब L से R तक के तत्वों को उनके वर्गमूल से अपडेट करना, और क्वेरी[L, R] का मतलब L से R तक के तत्वों का योग निकालना है। हम 1-आधारित इंडेक्स्ड एरे मान रहे हैं, उदाहरण के लिए: इनपुट: nums[] = {0, 9, 4, 1, 5, 2, 3}, Qu

स्पार्स टेबल एक डेटा संरचना है, जिसका उपयोग रेंज क्वेरी के परिणाम देने के लिए किया जाता है। यह अधिकांश रेंज क्वेरी के परिणाम को O(logN) जटिलता में प्रदान करता है। अधिकतम रेंज क्वेरी के लिए, यह O(1) में भी परिणाम की गणना कर सकता है। यह ट्यूटोरियल स्पार्स टेबल का उपयोग करके रेंज सम क्वेरी की समस्या

एक n*n ग्रिड मेज़ दिया गया है। हमारा चूहा ग्रिड के ऊपरी बाएं कोने में मौजूद है। अब चूहे केवल नीचे या आगे बढ़ सकते हैं, यदि और केवल यदि ब्लॉक में एक गैर-शून्य मान है। अब इस विविधता में चूहे को कई कूद लेने की अनुमति है। चूहा वर्तमान सेल से अधिकतम कूद ले सकता है वह संख्या जो सेल में मौजूद है, और अब आप

एक समस्या पर चर्चा करें जहां हमें A.P. के m और n पदों के योग का अनुपात दिया गया है। हमें mवें और nवें पदों का अनुपात खोजने की आवश्यकता है। इनपुट: m = 8, n = 4 आउटपुट: 2.142 इनपुट: m = 3, n = 2 आउटपुट: 1.666 इनपुट: m = 7, n = 3 आउटपुट: 2.6 समाधान खोजने का दृष्टिकोण कोड का उपयोग करके mवें और nवें

वर्णमाला की एक स्ट्रिंग को सॉर्टेड क्रम में पुनर्व्यवस्थित करने और स्ट्रिंग में मौजूद सभी पूर्णांकों को जोड़ने की समस्या पर चर्चा करें, उदाहरण के लिए: इनपुट: str = adv4fc3 आउटपुट: acdfv7 व्याख्या: सभी अक्षरों को acdfv में सॉर्ट किया गया है जिसके बाद पूर्णांकों 4 और 3 का योग है। इनपुट: str = h2d7e3

यह ट्यूटोरियल इस बात पर चर्चा करेगा कि ट्रैवर्स करते समय HashMap से कुंजी का उपयोग करके एंट्री को कैसे हटाया जाए। उदाहरण के लिए, इनपुट: HashMap: {1: Tutorials, 2: Tutorials, 3: Point}, key=1 आउटपुट: HashMap: {2: Tutorials, 3: Point}. व्याख्या: पहला तत्व कुंजी 1 का उपयोग करके हटा दिया गया है। इनपुट