अभाज्य गुणनखंड (Prime Factor) एक अभाज्य संख्या है जो दी गई संख्या का गुणनखंड होती है। किसी संख्या के गुणनखंड (Factor of a number) वे संख्याएं होती हैं जिन्हें आपस में गुणा करने पर वह दी गई संख्या प्राप्त होती है। अभाज्य गुणनखंडन (Prime Factorisation) वह प्रक्रिया है जिसमें किसी संख्या को उसके अभाज्

इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य यह जांचना है कि उस संख्या के विषम स्थानों पर स्थित अंकों का योग एक अभाज्य संख्या देता है या नहीं। अभाज्यता परीक्षण (Primality Test) वह एल्गोरिदम है जिसका उपयोग यह जांचने के लिए किया जाता है कि दी गई संख्या अभाज्य है या नहीं। आइए एक उदाहरण से इस

इस समस्या में, हमें एक संख्या N दी गई है और हमें जांचना है कि यह अभाज्य संख्या (prime number) है या नहीं। प्राइमैलिटी टेस्ट वह एल्गोरिदम है जिसका उपयोग यह जांचने के लिए किया जाता है कि दी गई संख्या अभाज्य है या नहीं। अभाज्य संख्या वह संख्या है जो केवल 1 और स्वयं से विभाज्य होती है। उदाहरण: 2, 3, 5

प्रिम्स एल्गोरिदम एक लालची विधि है जिसका उपयोग दिए गए भारित अदिश ग्राफ के लिए न्यूनतम स्पैनिंग ट्री खोजने के लिए किया जाता है।भारित ग्राफ एक ग्राफ है जिसमें सभी किनारों के वजन मान होते हैं।अदिश ग्राफ एक विशेष प्रकार का ग्राफ है जिसमें सभी किनारे द्विदिश होते हैं।न्यूनतम स्पैनिंग ट्री एक सबसेट है जिस

इस समस्या में, हमें एक इंटीजर n दिया गया है। हमारा कार्य n से कम सबसे बड़ी संख्या प्रिंट करना है जिसे संख्या के बाइनरी प्रतिनिधित्व के एक सेट बिट को बदलकर बनाया जा सकता है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput: n = 3 Output: 2 Explanation: (3)10 = (011)2 एक सेट बिट फ्लिप करने पर 001 और 010

इस समस्या में, हमें एक इंटीजर n दिया गया है। हमारा कार्य जांचना है कि पिछली संख्या संख्या के 1s कॉम्प्लीमेंट के बराबर है या नहीं।हमारी समस्या को समझने के लिए कुछ उदाहरण लेते हैंInput: 12 Output: No Explanation: (12)10 = (1100)2 पिछली संख्या 11 = (1011)2 12 का 1s कॉम्प्लीमेंट = (0011)2 Input: 4 Outpu

इस समस्या में, हमें एक ऐरे दिया गया है। हमारा कार्य ऐरे में वर्तमान एलिमेंट से पहले आने वाले सबसे बड़े एलिमेंट को लौटाना है अन्यथा -1 प्रिंट करना है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput: {6, 2, 7, 1, 5, 3} Output: -1, 6, -1, 7, 7, 7इस समस्या को हल करने के लिए, एक आसान और स्पष्ट समाधान नेस्

इस समस्या में, हमें एक N-एरी ट्री दिया गया है। हमारा कार्य ट्री का प्रीऑर्डर ट्रैवर्सल प्रिंट करना है।पहले, आइए कुछ बुनियादी शब्दावली सीखें,N-एरी ट्री एक ट्री है जिसमें सभी नोड्स में अधिकतम N चाइल्ड नोड्स हो सकते हैं। उदाहरण 2-एरी (बाइनरी) ट्री में अधिकतम 2 चाइल्ड नोड्स होते हैं।प्रीऑर्डर ट्रैवर्सल

इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया गया है। हमारा कार्य नोड का प्रीऑर्डर सक्सेसर प्रिंट करना है।बाइनरी ट्री एक विशेष प्रकार का ट्री है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड्स हो सकते हैं।प्रीऑर्डर ट्रैवर्सल ट्री के नोड्स को पार करने का एक तरीका है। इसमें हम पहले रूट नोड क

इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया गया है। हमारा कार्य नोड का प्रीऑर्डर प्रीडिसेसर प्रिंट करना है।बाइनरी ट्री एक विशेष प्रकार का ट्री है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड्स हो सकते हैं।प्रीऑर्डर ट्रैवर्सल ट्री के नोड्स को पार करने का एक तरीका है। इसमें हम पहले र

इस समस्या में, हमें बाइनरी ट्री का इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल दिया गया है। हमारा कार्य ट्री का पोस्टऑर्डर ट्रैवर्सल प्रिंट करना है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput:inorder: 16 7 21 12 1 5 9 postorder: 16 21 7 1 9 5 12 Output: preorder: 12 7 16 21 5 1 9 Explanation: the binary tree

इस समस्या में, हमें केवल a और b वाली स्ट्रिंग str और एक इंटीजर N दिया गया है जिससे str को N बार जोड़कर एक स्ट्रिंग बनाई जाती है। हमारा कार्य उन सबस्ट्रिंग्स की कुल संख्या प्रिंट करना है जिनमें a की गिनती b की गिनती से अधिक है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput: aab 2 Output: 9 Explanatio

इस समस्या में, हमें एक प्रीफिक्स एक्सप्रेशन दिया गया है। हमारा कार्य दिए गए एक्सप्रेशन का पोस्टफिक्स रूपांतरण प्रिंट करना है।प्रीफिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेटर ऑपरेंड्स से पहले होते हैं।उदाहरण: +AB.पोस्टफिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेटर एक्सप्रेशन में ऑपरेंड्स क

इस समस्या में, हमें एक प्रीफिक्स एक्सप्रेशन दिया गया है। हमारा कार्य दिए गए एक्सप्रेशन का इन्फिक्स रूपांतरण प्रिंट करना है।प्रीफिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेटर ऑपरेंड्स से पहले होते हैं।उदाहरण: +AB.इन्फिक्स एक्सप्रेशन वे एक्सप्रेशन हैं जिनमें ऑपरेटर ऑपरेंड्स के बीच होते हैं।उदाहरण: A

इस समस्या में, हमें पूर्णांक मानों का एक 2D ऐरे mat[][] दिया गया है। हमारा कार्य mat का प्रीफिक्स सम मैट्रिक्स प्रिंट करना है।प्रीफिक्स सम मैट्रिक्स: मैट्रिक्स का प्रत्येक एलिमेंट उसके ऊपर और बाईं ओर के एलिमेंट्स का योग है। यानीprefixSum[i][j] = mat[i][j] + mat[i-1][j]...mat[0][j] + mat[i][j-1] +...

इस समस्या में, हमें n संख्याओं का एक ऐरे दिया गया है। और दो खिलाड़ी X और Y हैं। हमारा कार्य गेम के विजेता को प्रेडिक्ट करना है।खिलाड़ी X के जीतने के लिए X और Y द्वारा चुनी गई संख्याओं के योग का निरपेक्ष अंतर 4 का गुणक होना चाहिए। यदि यह 4 से विभाज्य नहीं है, तो Y जीतता है। खिलाड़ी X गेम शुरू करता है

इस गेम में, दो खिलाड़ी X और Y हैं। हमारा कार्य यह प्रेडिक्ट करना है कि यदि दोनों इष्टतम खेलते हैं और X गेम शुरू करता है तो कौन जीतेगा।गेमकॉइन गेम में, N और M संख्या के सिक्कों वाले दो ढेर हैं। खिलाड़ियों में से एक गेम के लिए दो ढेरों में से किसी एक को चुनता है। फिर कार्य ढेर को दो हिस्सों में विभाजि

फ्लोटिंग पॉइंट नंबर्स की प्रिसिजन वह सटीकता है जिसके तक एक फ्लोटिंग पॉइंट नंबर दशमलव के बाद मान रख सकता है।उदाहरण के लिए 10/6 = 1.6666666… इनमें आवर्ती दशमलव होते हैं जिन्हें संग्रहीत करने के लिए अनंत मेमोरी स्पेस लग सकती है।इसलिए ऐसे मामलों में मेमोरी ओवरफ्लो से बचने के लिए कंपाइलर संख्या के

समय जटिलता किसी भी एल्गोरिदम को पूरा करने में लगने वाला समय है। यह एल्गोरिदम की दक्षता दिखाने और तुलनात्मक विश्लेषण के लिए एक महत्वपूर्ण मीट्रिक है। हम एल्गोरिदम की समय जटिलता को कम करने का प्रयास करते हैं जो इसे अधिक प्रभावी बनाता है।उदाहरण 1निम्नलिखित कोड स्निपेट्स की समय जटिलता खोजेंfor(i= 0 ; i

स्ट्रिंग प्रोग्रामिंग का एक महत्वपूर्ण हिस्सा है। स्ट्रिंग्स कैरेक्टर टाइप की ऐरे होती हैं। GATE जैसी प्रतियोगी परीक्षाओं में भी यह एक महत्वपूर्ण विषय है। तो आइए स्ट्रिंग के बारे में कुछ मुख्य बिंदुओं पर चर्चा करें और फिर कुछ प्रश्नों पर आगे बढ़ें जो स्ट्रिंग के बारे में आपकी अवधारणाओं को स्पष्ट करन