मान लीजिए हमारे पास N संख्याओं की एक सूची है। हमें वह न्यूनतम संख्या ढूंढनी है जिन्हें हटाने के बाद शेष संख्याओं का GCD, मूल N संख्याओं के प्रारंभिक GCD से बड़ा हो जाए। इसलिए, यदि इनपुट [6, 9, 15, 30] है, तो आउटपुट 2 होगा क्योंकि प्रारंभिक GCD 3 है, और 6 और 9 को हटाने के बाद GCD 15 हो जाता है, जो 3

मान लीजिए हमारे पास n पूर्णांकों का एक ऐरे arr है। हमें ऐरे से arr[i] और arr[j] ढूंढने हैं जैसे कि arr[i]Carr[j] यथासंभव बड़ा हो। यदि एक से अधिक युग्म हैं, तो उनमें से कोई भी एक लौटाएं। इसलिए, यदि इनपुट [4, 1, 2] है, तो आउटपुट 4 2 होगा क्योंकि 4C1 = 4, 4C2 = 6 और 2C1 = 2, इसलिए (4,2) ही एकमात्र इच्

मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इस बाइनरी ट्री में अधिकतम पूर्ण उप-ट्री का आकार ढूंढना है। जैसा कि हम जानते हैं, एक पूर्ण बाइनरी ट्री वह बाइनरी ट्री है जहां सभी स्तर पूरी तरह भरे होते हैं, संभवतः अंतिम स्तर को छोड़कर, और अंतिम स्तर में सभी कुंजियां यथासंभव बाईं ओर होती हैं। इसलिए, यदि इ

मान लीजिए हमारे पास एक संख्या N है। हमें वह सबसे बड़ा पूर्ण घन निर्धारित करना है जिसे संख्या से न्यूनतम अंक हटाकर (संभवतः 0) उत्पन्न किया जा सकता है। हम दिए गए संख्या से किसी भी अंक को हटा सकते हैं। जैसा कि हम जानते हैं, एक संख्या N पूर्ण घन कहलाती है यदि N = M³ किसी पूर्णांक M के लिए। इसलिए, यदि इ

मान लीजिए हमारे पास एक स्ट्रिंग str है जिसमें ये ब्रैकेट हैं: (, ), {, }, [ और ]। हमें जांचना है कि ब्रैकेट संतुलित हैं या नहीं। हम कह सकते हैं कि ब्रैकेट संतुलित हैं जब: ओपनिंग और क्लोजिंग ब्रैकेट का प्रकार समान हो। ब्रैकेट सही क्रम में बंद हों। इसलिए, यदि इनपुट {([])} है, तो आउटपुट True होगा। स

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

समस्या विवरण एक बाइनरी ट्री दिया गया है, जांचें कि क्या यह हीप है। हीप की शर्तें: कंप्लीट बाइनरी ट्री (अंतिम लेवल को छोड़कर सभी भरे हों) मैक्स-हीप प्रॉपर्टी: प्रत्येक नोड का मान अपने बच्चों से ≥ हो उदाहरण ट्री (रूट=99, बच्चे 46,39, आदि) — आउटपुट: True एल्गोरिदम number_of_nodes(root): कुल नोड्स

समस्या विवरण एक स्ट्रिंग दी गई है जिसमें न्यूमेरिक कैरेक्टर्स और दशमलव बिंदु हो सकते हैं, जांचें कि क्या यह एक वैध संख्या दर्शाती है। उदाहरण 0.2 → True xyz → False Hello → False -2.5 → True 10 → True एल्गोरिदम (ट्राई-एक्सेप्ट) स्ट्रिंग को strip() करें float(s) में बदलने का प्रयास करें सफल → True,

समस्या विवरण सरणी A, मान p, और सेगमेंट आकार k दिए गए हैं। जांचें कि क्या p आकार k के हर सेगमेंट में मौजूद है। उदाहरण इनपुट: A = [4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4], p = 4, k = 3 आउटपुट: True सेगमेंट्स: [4,6,3], [5,10,4], [2,8,4], [12,13,4] — सभी में 4 है एल्गोरिदम i = 0 जब तक i < n: वर्त

समस्या विवरण अनंत शतरंज बोर्ड पर N नाइट्स के निर्देशांक और राजा का निर्देशांक दिया गया है। जांचें कि क्या राजा चेकमेट है (कोई वैध चाल नहीं)। बोर्ड निर्देशांक: -10⁹ ≤ x,y ≤ 10⁹। उदाहरण नाइट्स: [[2,1], [1,3], [3,6], [5,5], [6,1], [7,3]] राजा: [4, 3] आउटपुट: True (चेकमेट) एल्गोरिदम डिक्शनरी my_dict

समस्या विवरण एक संख्या n दी गई है, जांचें कि क्या यह ट्रोजन नंबर है। ट्रोजन नंबर = मजबूत संख्या (हर अभाज्य गुणक कम से कम दो बार आता है) लेकिन पूर्ण घात नहीं। उदाहरण इनपुट: 72 आउटपुट: True 72 = 2³ × 3² — सभी अभाज्य गुणक ≥2 बार, लेकिन 72 = a^b रूप में नहीं। एल्गोरिदम check_perfect_pow(n): जांचें कि

समस्या विवरण एक संख्या n दी गई है, जांचें कि क्या यह अकिलीज़ नंबर है। अकिलीज़ नंबर = शक्तिशाली संख्या (हर अभाज्य गुणक p के लिए, p² भी विभाजित करता है) लेकिन पूर्ण घात नहीं (a^b रूप में नहीं)। उदाहरण इनपुट: 108 आउटपुट: True 108 = 2² × 3³ — दोनों अभाज्य गुणकों के वर्ग विभाजित करते हैं, लेकिन 108 पूर्

समस्या विवरण एक संख्या n दी गई है, जांचें कि क्या यह प्राइमोरियल प्राइम है। प्राइमोरियल प्राइम = pN# + 1 या pN# - 1 रूप की अभाज्य संख्या, जहां pN# पहले N अभाज्य संख्याओं का गुणनफल है। उदाहरण इनपुट: 29 आउटपुट: True व्याख्या: N=3 के लिए, प्राइमोरियल = 2×3×5 = 30, 30-1 = 29 (अभाज्य) एल्गोरिदम सिव ऑफ

C++ STL हीप ऑपरेशन्स C++ STL में <algorithm> हेडर के तहत हीप ऑपरेशन्स प्रदान किए जाते हैं। ये एक वेक्टर (या रैंडम-एक्सेस कंटेनर) पर काम करते हैं। 1. make_heap रेंज को हीप में बदलता है (डिफ़ॉल्ट मैक्स-हीप)। vector heap = {33, 43, 53, 38, 28}; make_heap(heap.begin(), heap.end()); cout << Top:

समस्या विवरण बाइनरी सर्च ट्री का पोस्टऑर्डर ट्रैवर्सल दिया गया है, ट्री पुनर्निर्मित करें। BST के लिए इनऑर्डर = सॉर्टेड पोस्टऑर्डर होता है। उदाहरण पोस्टऑर्डर: [3, 9, 20, 15, 7] इनऑर्डर (सॉर्टेड): [3, 7, 9, 15, 20] आउटपुट (इनऑर्डर): 3, 7, 9, 15, 20 एल्गोरिदम inorder = sorted(postorder) सामान्य बाइ

समस्या विवरण बाइनरी ट्री का इनऑर्डर और पोस्टऑर्डर ट्रैवर्सल दिया गया है, ट्री पुनर्निर्मित करें। उदाहरण इनऑर्डर: [9, 3, 15, 20, 7] पोस्टऑर्डर: [9, 15, 7, 20, 3] आउटपुट (इनऑर्डर): 9, 3, 15, 20, 7 एल्गोरिदम (रिकर्सिव) पोस्टऑर्डर का अंतिम तत्व रूट है इनऑर्डर में रूट का इंडेक्स ind ढूंढें बायां सबट्र

समस्या विवरण बाइनरी सर्च ट्री का पोस्टऑर्डर ट्रैवर्सल दिया गया है, उससे BST पुनर्निर्मित करें। उदाहरण इनपुट: [6, 12, 10, 55, 45, 15] आउटपुट: इनऑर्डर ट्रैवर्सल: 6 10 12 15 45 55 एल्गोरिदम (स्टैक-आधारित) अंतिम तत्व रूट है स्टैक में रूट डालें दाएं से बाएं (n-2 से 0) ट्रैवर्स करें: नया नोड x बना

समस्या विवरण पैंडास CSV फाइलें पढ़ता है, लेकिन हम StringIO का उपयोग करके स्ट्रिंग डेटा से भी डेटाफ्रेम बना सकते हैं। उदाहरण सेमिकोलन सेपरेटेड स्ट्रिंग डेटा: Id;Subject;Course_Fee 10;DBMS;3000 11;Basic Maths;2000 12;Data Science;40000 13;Algorithm;5000 पायथन कार्यान्वयन import pandas as pd from io

समस्या विवरण आकार N, कुल योग SUM, और ऊपरी सीमा K (कोई तत्व K से बड़ा नहीं) दिए गए हैं। सभी तत्व विशिष्ट हों, ऐसी एक सरणी बनाएं। असंभव हो तो -1 वापस करें। उदाहरण इनपुट: N = 4, SUM = 16, K = 9 आउटपुट: [1, 2, 4, 9] (योग = 16, सभी ≤9, विशिष्ट) एल्गोरिदम न्यूनतम संभव योग: min_sum = N*(N+1)/2 (1+2+...+

समस्या विवरण दो सॉर्टेड लिंक्ड लिस्ट दी गई हैं, एक लिंक्ड लिस्ट बनाएं जिसमें स्टार्ट से एंड तक का सबसे बड़ा सम पथ हो। परिणाम दोनों इनपुट लिस्ट के नोड्स से बन सकता है। केवल कॉमन नोड्स (समान मान) पर स्विच कर सकते हैं। O(1) अतिरिक्त स्पेस में हल करें। उदाहरण लिस्ट 1: [6, 8, 35, 95, 115, 125] लिस्ट 2: