समस्या विवरण हमारे पास एक सरणी A है। A में सभी तत्व m बार आते हैं, लेकिन एक तत्व केवल एक बार आता है। हमें उस अद्वितीय तत्व को ढूंढना है। उदाहरण यदि इनपुट A = [6, 2, 7, 2, 2, 6, 6], m = 3 है, तो आउटपुट 7 होगा। एल्गोरिदम चरण INT_SIZE := एक पूर्णांक प्रकार के चर के आकार का 8 गुना आकार INT_SIZE का एक

समस्या विवरण मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें सबसे लंबे पथ की लंबाई की गणना करनी है जिसमें लगातार मानों वाले नोड्स बढ़ते क्रम में हों। प्रत्येक नोड को लंबाई 1 के पथ के रूप में माना जाएगा। उदाहरण आउटपुट 3 होगा क्योंकि (11, 12, 13) अधिकतम लगातार पथ है। एल्गोरिदम चरण फ़ंक्शन solve(root,

समस्या विवरण मान लीजिए हमारे पास विभिन्न k क्रमबद्ध सरणियां हैं। हमें इन सरणियों को मर्ज करना है और क्रमबद्ध परिणाम प्रदर्शित करना है। उदाहरण यदि इनपुट k = 3 और सरणियां हैं {2, 4}, {3, 5, 7}, {1, 10, 11, 12}, तो आउटपुट 1 2 3 4 5 7 10 11 12 होगा। एल्गोरिदम चरण एक जोड़ी प्रकार परिभाषित करें जिसका प

अवधारणा दिए गए तीन क्रमबद्ध सरणियों A, B, और C के संबंध में जो आवश्यक रूप से समान आकार के नहीं हैं, किसी भी ट्रिपलेट A[i], B[j], C[k] के अधिकतम और न्यूनतम संख्या के बीच न्यूनतम निरपेक्ष अंतर की गणना करें जैसे कि वे क्रमशः सरणियों A, B और C के अंतर्गत हैं, यानी minimize (max(A[i], B[j], C[k]) – min(A

समस्या विवरण मान लीजिए हमारे पास एक 2D सरणी है। जिसके प्रत्येक सेल में संख्या लागत होती है जो उस सेल से गुजरने की लागत को दर्शाती है, हमें शीर्ष-बाएं सेल से नीचे-दाएं सेल तक एक पथ ढूंढना है जिससे कुल खपत लागत न्यूनतम हो। उदाहरण 32101661319 1114481587 1011141751234 891264221141 100331124221 आउटप

अवधारणा मान लीजिए लंबाई p और चौड़ाई q का एक बोर्ड दिया गया है, हमें इस बोर्ड को p*q वर्गों में तोड़ना है ताकि तोड़ने की लागत न्यूनतम हो। इस बोर्ड के लिए, प्रत्येक किनारे के लिए काटने की लागत दी जाएगी। संक्षेप में, हमें काटने का ऐसा क्रम चुनना है जिससे लागत न्यूनतम हो। उदाहरण उपरोक्त बोर्ड को वर्गो

अवधारणा दिए गए A x B शतरंज बोर्ड के संबंध में, कार्य उन अधिकतम कटों की संख्या की गणना करना है जो हम शतरंज बोर्ड में बना सकते हैं ताकि शतरंज बोर्ड 2 भागों में विभाजित न हो। उदाहरण इनपुट - A = 2, B = 4 आउटपुट - अधिकतम कटों की संख्या = 3 इनपुट - A = 2, B = 2 आउटपुट - अधिकतम कटों की संख्या = 1 विधि A

अवधारणा दिए गए b नोड्स और a किनारों वाले एक अप्रत्यक्ष ग्राफ के संबंध में, कार्य दिए गए ग्राफ में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम किनारों को निर्धारित करना है। उदाहरण इनपुट b = 3, a = 2 Edges[] = {{1, 2}, {2, 3}} आउटपुट 1 1 को 3 से जोड़कर, हम एक यूलर सर्किट बना सकते हैं। विधि ग्राफ में यू

अवधारणा दिए गए N संख्याओं के संबंध में, लक्ष्य संख्याओं के न्यूनतम हटाने को निर्धारित करना है ताकि शेष संख्याओं का GCD N संख्याओं के प्रारंभिक GCD से बड़ा हो। यदि GCD को बढ़ाना असंभव है, तो NO प्रिंट करें। उदाहरण इनपुट b[] = {1, 2, 4} आउटपुट 1 पहला तत्व हटाने के बाद, नया GCD 2 है, जो प्रारंभिक GCD

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

अवधारणा यह लेख ट्री में दो नोड्स के LCA को खोजने की समस्या को RMQ समस्या में कम करके हल करने की एक विधि बताता है। लोएस्ट कॉमन एंसेस्टर (LCA) एक रूटेड ट्री T में दो नोड्स a और b का लोएस्ट कॉमन एंसेस्टर (LCA) उस नोड के रूप में परिभाषित किया जाता है जो रूट से सबसे दूर स्थित होता है और जिसके दोनों a और

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

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

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

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

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

समस्या विवरण मान लीजिए हमारे पास एक जुड़ा हुआ ग्राफ है; हमें जांचना है कि ग्राफ द्विभाजित है या नहीं। यदि दो रंगों को लागू करके ग्राफ रंगाई संभव है जैसे कि एक सेट में नोड्स को एक ही रंग से रंगा गया हो। उदाहरण यदि इनपुट ग्राफ (चित्र देखें) है, तो आउटपुट True होगा। एल्गोरिदम चरण फ़ंक्शन insert_edg

अवधारणा यह मान्य करना चाहिए कि दी गई स्ट्रिंग संख्यात्मक है। उदाहरण इनपुट - str = 12.5 आउटपुट - true इनपुट - str = def आउटपुट - false इनपुट - str = 2e5 आउटपुट - true इनपुट - 10e4.4 आउटपुट - false विधि कोड में निम्नलिखित मामलों को संभालना होगा: अग्रणी और अनुगामी सफेद स्थानों को अनदेखा करें। शुरुआत

अवधारणा दिए गए सरणी arr1[] जिसका आकार N है, एक कुंजी X और खंड आकार K के संबंध में, यह निर्धारित करना है कि कुंजी X arr1[] में आकार K के प्रत्येक खंड में मौजूद है या नहीं। उदाहरण इनपुट arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3 आउटपुट Yes सरणी में आकार K के 4 गैर-ओवरलैपिंग खंड हैं

अवधारणा समान नियमों वाले अनंत शतरंज बोर्ड पर दिए गए N घोड़ों के निर्देशांक (-10^9 <= x, y <= 10^9) और राजा के निर्देशांक के संबंध में, यह सत्यापित करना है कि राजा चेकमेट है या नहीं। उदाहरण इनपुट {4, 3} आउटपुट Yes राजा कोई चाल नहीं चल सकता क्योंकि यह चेकमेट है। इनपुट {3, 4} आउटपुट No राजा वैध चाल