हमें दो धनात्मक संख्याएं num1 और num2 दी गई हैं। लक्ष्य दोनों संख्याओं में अंक प्रतिस्थापन के बाद इनका न्यूनतम योग और अधिकतम योग ज्ञात करना है। हमें दोनों संख्याओं में से प्रत्येक के अंकों को दूसरी संख्या में प्रतिस्थापित करने की अनुमति है। मान लीजिए num1 434 है और num2 324 है और हम अंक 3 को 4 से औ

हमें धनात्मक और ऋणात्मक पूर्णांकों की एक सरणी और एक संख्या K दी गई है। कार्य सरणी के तत्वों में ठीक K परिवर्तन करने के बाद सरणी का अधिकतम योग ज्ञात करना है। एकल परिवर्तन संक्रिया यहां किसी एक तत्व को -1 से गुणा करना है। उपयोग किया गया दृष्टिकोण हर ऋणात्मक संख्या को धनात्मक में बदलना है। यदि N ऋणात्

हमें धनात्मक पूर्णांकों की एक सरणी दी गई है। लक्ष्य इसमें मौजूद अधिकतम लगातार संख्याओं की संख्या ढूंढना है। सबसे पहले हम सरणी को सॉर्ट करेंगे और फिर आसन्न तत्वों की तुलना करेंगे arr[j]==arr[i]+1 (j=i+1), यदि अंतर 1 है तो count बढ़ाएं और इंडेक्स i++,j++ अन्यथा count=1 बदलें। अब तक मिली अधिकतम गणना को

हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य दिए गए ऑपरेशन करने के बाद सरणी में अधिकतम संख्या ढूंढना है जो समान हैं: दो तत्व a[i] और a[j] चुनें जैसे कि i != j और a[i] बढ़ाएं और a[j] घटाएं (a[i]++,a[j]--) हम सरणी का योग लेंगे और इसे तत्वों की संख्या से विभाजित करेंगे। यदि N सरणी का आकार है तो यदि यो

हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य सरणी में उन युग्मों की अधिकतम संख्या ढूंढना है जो जोड़ने पर समान योग उत्पन्न करते हैं। हमें ऐसे युग्मों की अधिकतम संख्या ढूंढनी है। इनपुट Arr[]= { 1,2,3,4,2 } आउटपुट समान योग वाले युग्मों की अधिकतम संख्या: 3 व्याख्या: संख्याओं के युग्मों का योग: {1,2}, {1,

हमें पूर्णांकों की एक सरणी दी गई है। सरणी एक सॉर्टेड रोटेटेड सरणी है। लक्ष्य सरणी में उन तत्वों की संख्या ढूंढना है जो दी गई संख्या K के बराबर या कम हैं। दृष्टिकोण पूरी सरणी को पार करना और ऐसे तत्वों की गणना करना है जो या तो K से कम या बराबर हैं। इनपुट Arr[]= { 1,2,3,4,9,8,10 } K=4 आउटपुट 4 से कम या

हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य सरणी में उन तत्वों की संख्या ढूंढना है जो निम्नलिखित शर्त को संतुष्ट करते हैं: प्रत्येक तत्व के लिए सरणी में उससे बड़े या बराबर संख्याओं की संख्या ठीक उसके बराबर होनी चाहिए। तत्व को छोड़कर। यदि तत्व X है तो सरणी में ठीक X संख्याएं हैं जो X से बड़ी या बराबर

हमें बाइनरी अनुक्रम के लिए कई बिट्स n इनपुट के रूप में दिए गए हैं। लक्ष्य यहां 2n लंबाई का बाइनरी अनुक्रम ढूंढना है जैसे कि इसके पहले और दूसरे आधे बिट्स का योग समान हो। पहले n बिट्स और अगले n बिट्स का योग समान है। हमारे पास एक बाइनरी अनुक्रम है इसलिए किसी भी स्थान पर रखे जाने वाले अंकों का एकमात्र व

हमें 1 से n तक के मानों वाली तत्वों की एक सरणी दी गई है। कुछ तत्व दोहराए गए हैं, और कुछ गायब हैं। लक्ष्य O(n) समय और O(1) अतिरिक्त स्थान में सभी तत्वों की आवृत्ति ढूंढना है। इनपुट Arr[]= { 1,2,2,3,4,4,4,5 } आउटपुट 1→ 1, 2 → 2, 3→ 1, 4→ 3, 5→ 5 व्याख्या: उच्चतम तत्व 5 है, आउटपुट सरणी में प्रत्येक तत्

हमें पहले N प्राकृतिक संख्याओं के क्रमपरिवर्तन की एक सरणी दी गई है। लक्ष्य यहां उन तत्वों के इंडेक्स युग्मों को ढूंढना है जो नीचे दी गई शर्त को संतुष्ट करते हैं: यदि एक सरणी Arr[] है, तो i,j इंडेक्स हैं, ऐसे तत्व युग्म गिनें कि Arr[i]+Arr[j]=max(Arr[x]) जैसे कि i<=x<=j। यानी, Arr[i] और A[j] का योग इ

हमें 1 से n के बीच की संख्याओं की एक सरणी दी गई है। लक्ष्य यहां दी गई सरणी को सॉर्ट करने के लिए आवश्यक मूव टू फ्रंट ऑपरेशन की संख्या ढूंढना है। सरणी में कोई पुनरावृत्ति नहीं है। मूव टू फ्रंट ऑपरेशन एक तत्व को चुनता है और उसे पहली स्थिति पर रखता है, यहां इंडेक्स 0 पर। हम सरणी को अंत से पार करेंगे, यद

हमें 0 और 1 की एक सरणी दी गई है जो क्रम में जुड़े बल्बों की स्थिति को दर्शाती है। 0 दर्शाता है कि बल्ब बंद है और 1 दर्शाता है कि बल्ब चालू है। ऐसे N बल्बों के अनुक्रम के लिए, यदि बल्ब का स्विच दबाया जाता है तो दाईं ओर के सभी बल्ब (i+1वें से n तक) अपनी पिछली स्थिति बदलते हैं, चालू से बंद या बंद से चा

हमें एक सरणी target[] दी गई है जिसमें संख्याएं हैं। हमें न्यूनतम चरण ढूंढने होंगे जिनमें सभी शून्यों वाली सरणी [0,0,0,0...] को निम्नलिखित दो ऑपरेशन का उपयोग करके target में बदला जा सके: इंक्रीमेंट ऑपरेशन - सभी तत्वों को 1 से बढ़ाया जा सकता है, प्रत्येक इंक्रीमेंट ऑपरेशन को चरणों में व्यक्तिगत रूप स

हमें समान लंबाई के स्ट्रिंग्स की एक सरणी दी गई है। लक्ष्य कॉलम ढूंढना है, (स्ट्रिंग्स का मैट्रिक्स) जो बढ़ते क्रम में सॉर्ट नहीं हैं। उदाहरण के लिए, स्ट्रिंग में प्रत्येक पहला कैरेक्टर अगले स्ट्रिंग के पहले कैरेक्टर के साथ तुलना की जाती है और इसी तरह अंतिम स्ट्रिंग तक। यदि वे बढ़ते क्रम में नहीं हैं

हमें संख्याओं की एक सर्कुलर सरणी दी गई है। एक सर्कुलर सरणी वह है जिसमें तत्व इस तरह व्यवस्थित होते हैं कि पहला तत्व अंतिम तत्व के ठीक बगल में माना जाता है। इनका उपयोग क्यू को लागू करने के लिए किया जाता है। प्रत्येक तत्व का समान या अलग अंक गणना होती है। लक्ष्य तत्वों के रोटेशन का उपयोग करके यदि आवश्य

हमें एक वर्ग मैट्रिक्स दिया गया है जिसमें केवल 0 और 1 हैं। 0 खाली स्थान दर्शाता है और 1 बाधा दर्शाता है। हमें खाली सेल पर रखे जा सकने वाले दर्पणों की संख्या ढूंढनी होगी ताकि ये दर्पण प्रकाश को नीचे से दाएं स्थानांतरित कर सकें। यह तब संभव है जब, दर्पण इंडेक्स [i,j] पर रखा गया हो और उस विशेष पंक्ति (i

हमें पूर्णांक a,b,c,n दिए गए हैं। लक्ष्य x, y और z के योग को अधिकतम करना है जैसे कि ax+by+cz=n। उपरोक्त सूत्र से, cz=n-(ax+by) z= (n- (ax+by))/c x और y को निश्चित करके, उपरोक्त सूत्र का उपयोग करके z की गणना करें, प्रत्येक x, y और z के लिए। योग की गणना करें और अब तक प्राप्त अधिकतम ऐसे योग को संग्रहीत

हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य अभिव्यक्ति के मान को अधिकतम करना है: arr[j]-arr[i] + arr[l]-arr[k] ; i

हमें संख्याओं का एक मैट्रिक्स दिया गया है। लक्ष्य दिए गए मैट्रिक्स के अंदर मौजूद मैजिक स्क्वेयर की संख्या ढूंढना है। एक मैजिक स्क्वेयर, यदि मैट्रिक्स के रूप में लिया जाए, तो एक 3x3 मैट्रिक्स है जिसमें 1 से 9 तक के तत्व होते हैं जैसे सुडोकु में ग्रिड। गुण हैं: सभी संख्याएं ठीक एक बार होती हैं। मैट्र

ट्यूरिंग मशीन: एक ट्यूरिंग मशीन टाइप 0 व्याकरण द्वारा उत्पन्न भाषा के शब्दों को स्वीकार करने के लिए उपयोग किया जाने वाला उपकरण है। एक ट्यूरिंग मशीन (TM) एक गणितीय मॉडल है जिसमें अनंत लंबाई का एक टेप होता है जिसे सेल में विभाजित किया जाता है जिस पर इनपुट दिया जाता है। इसमें एक हेड होता है जो इनपुट टे