मान लीजिए कि हमारे पास n पूर्णांकों के दो सरणियाँ A और B हैं, अब एक सरणी C पर विचार करें, जहाँ i-th संख्या d*A[i] + B[i] होगी और यहाँ d कोई मनमाना वास्तविक संख्या है। हमें d इस प्रकार ज्ञात करना है कि सरणी C में शून्य की अधिकतम संख्या हो। शून्य की संख्या भी लौटाएं। इसलिए, यदि इनपुट A =[15, 40, 45]

मान लीजिए कि हमारे पास m x m कोटि का एक वर्ग आव्यूह है; हमें दिए गए मैट्रिक्स की सभी पंक्तियों के लिए सभी अलग-अलग तत्वों को समान रूप से खोजना होगा। तो, अगर इनपुट पसंद है 13 2 15 4 17 15 3 2 4 36 15 2 15 4 12 15 26 4 3 2 2 19 4 22 15 तब आउटपुट [2,4,15] . होगा इसे हल करने के लिए, हम इन चरणों

मान लीजिए कि हमारे पास n भिन्न संख्याओं की एक सरणी है; n अधिकतम 32,000 हो सकता है। सरणी में डुप्लिकेट प्रविष्टियाँ हो सकती हैं और हम नहीं जानते कि n का मान क्या है। अब अगर हमारे पास केवल 4-किलोबाइट मेमोरी है, तो सरणी में सभी डुप्लीकेट कैसे प्रदर्शित होंगे? इसलिए, यदि इनपुट [2, 6, 2, 11, 13, 11] जैस

मान लीजिए कि हमारे पास एक संख्या l और एक मोनोटोनिक बढ़ते क्रम f(m) है, जहां f(m) =am + bm [log2(m)] + cm^3 और (a =1, 2, 3,…), (बी =1, 2, 3,…), (सी =0, 1, 2, 3,…) यहाँ [log2(m)] आधार 2 का लॉग है और मान को नीचे की ओर गोल करता है। तो, अगर एम =1, मान 0 है। अगर एम =2-3, मान 1 है। अगर एम =4-7, मान 2 ह

मान लीजिए कि हमारे पास AP श्रृंखला का पहला पद (A) और सार्व अंतर (d) है, और हमारे पास एक अभाज्य संख्या P भी है, हमें पहले तत्व की स्थिति ज्ञात करनी है दिए गए AP में जो दी गई अभाज्य संख्या P का गुणज है। इसलिए, यदि इनपुट A =3, D =4, P =5 जैसा है, तो आउटपुट 3 होगा क्योंकि दिए गए AP का चौथा पद अभाज्य सं

मान लीजिए कि हमारे पास एक संख्या N है; हमें N के गुणनखंड ज्ञात करने हैं और N के केवल चार गुणनखंडों का गुणनफल इस प्रकार लौटाना है कि - चार कारकों का योग N के समान है। चार कारकों का गुणनफल अधिकतम होता है। उत्पाद को अधिकतम करने के लिए सभी चार कारक एक दूसरे के बराबर हो सकते हैं। इसलिए, यदि इनप

मान लीजिए कि हमारे पास अलग-अलग संख्याओं की एक सरणी है जहां प्रत्येक संख्या [1, N] की सीमा में है, सरणी का आकार (N-4) है और कोई एकल तत्व दोहराया नहीं जाता है। तो, हम समझ सकते हैं कि चार संख्याएँ, 1 से N तक, सरणी में गायब हैं। हमें इन 4 लापता संख्याओं को क्रमबद्ध तरीके से खोजना होगा। इसलिए, यदि इनपुट

मान लीजिए कि हमारे पास n अंक हैं; हमें चार बिंदु खोजने होंगे ताकि वे एक वर्ग उत्पन्न कर सकें जिसकी भुजाएँ x और y कुल्हाड़ियों के समानांतर हों अन्यथा संभव नहीं लौटते हैं यदि हम एक से अधिक वर्ग पा सकते हैं तो वह चुनें जिसका क्षेत्रफल अधिकतम है। इसलिए, यदि इनपुट n =6 की तरह है, तो अंक =[(2, 2), (5, 5)

मान लीजिए कि हमारे पास एक अप्रत्यक्ष ग्राफ दिया गया है; हमें यह जांचना है कि इसमें आकार का एक स्वतंत्र सेट है या नहीं। यदि आकार l का कोई स्वतंत्र सेट है तो हाँ लौटाएँ अन्यथा नहीं। हमें यह ध्यान रखना होगा कि ग्राफ़ में एक स्वतंत्र समुच्चय को ऐसे शीर्षों के समुच्चय के रूप में परिभाषित किया जाता है जो

मान लीजिए कि हमारे पास बाइनरी ट्री है; हमें यह जांचना है कि बाइनरी ट्री का दिया गया वर्टिकल लेवल सॉर्ट किया गया है या नहीं। जब दो नोड्स ओवरलैप हो रहे हों, तो जांचें कि वे जिस स्तर से संबंधित हैं, उसी क्रम में क्रमबद्ध हैं। तो, अगर इनपुट l =-1 जैसा है तब आउटपुट ट्रू होगा, क्योंकि लेवल -1 में एलिम

मान लीजिए कि हमारे पास लो कॉस्ट से लेकर अपकॉस्ट तक की लागत और लोक्वांट से अपक्वांट तक मात्रा की एक और रेंज है, हमें यह जांचना होगा कि क्या हम दिए गए अनुपात r को पा सकते हैं जहां r =लागत / मात्रा , और लोकॉस्ट कॉस्ट अपकॉस्ट और लोक्वांट ⇐ मात्रा ⇐ अपक्वांट। इसलिए, यदि इनपुट लोकॉस्ट =2, अपकॉस्ट =10, लो

मान लीजिए कि हमारे पास सरणी p में तीन अलग-अलग प्रकार के कप हैं और सरणी q में तश्तरी और अलमारियों की संख्या m संख्या है, तो हमें यह जांचना होगा कि क्या कप और अलमारियों की एक साफ व्यवस्था बनाई जा सकती है। हम कह सकते हैं कि इन शर्तों का पालन करने पर कप और तश्तरी की व्यवस्था साफ-सुथरी होगी - 1. कोई भी

मान लीजिए कि हमारे पास एक ग्राफ है, हमारे पास एक स्रोत शीर्ष और एक संख्या k भी है। k स्रोत से गंतव्य के बीच ग्राफ की पथ लंबाई है, हमें यह जांचना होगा कि क्या हम स्रोत से शुरू होने और किसी अन्य शीर्ष (गंतव्य के रूप में) पर समाप्त होने वाला एक सरल पथ (चक्र के बिना) ढूंढ सकते हैं। ग्राफ निम्नलिखित में

मान लीजिए कि हमारे पास समान लंबाई के दो स्ट्रिंग्स S1 और S2 हैं, हमें एक इंडेक्स i ढूंढना है जो S1[0…i] और S2[i+1…n-1] दे एक पैलिंड्रोम जब वे एक साथ सम्‍मिलित होते हैं। जब यह संभव न हो, तो -1 लौटें। इसलिए, यदि इनपुट S1 =pqrsu, S2 =wxyqp जैसा है, तो आउटपुट S1 [0..1] =pq, S2 [2..n-1] =ypq के रूप में

मान लीजिए कि हमारे पास एक बाइनरी ऐरे है। हमें 0 की स्थिति का पता लगाना है जिसे 1 से बदला जा सकता है ताकि 1s के निरंतर अनुक्रम की अधिकतम संख्या प्राप्त हो सके। इसलिए, यदि इनपुट [1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1] जैसा है, तो आउटपुट 10 होगा, इसलिए सरणी [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1]। इसे ह

मान लीजिए कि हमारे पास एक एन्कोडेड स्ट्रिंग है जहां सबस्ट्रिंग के दोहराव को सबस्ट्रिंग के रूप में दर्शाया जाता है और उसके बाद सबस्ट्रिंग की गिनती होती है। उदाहरण के तौर पर, यदि स्ट्रिंग pq2rs2 और k=5 है, तो आउटपुट r होगा, ऐसा इसलिए है क्योंकि डिक्रिप्टेड स्ट्रिंग pqpqrsrs है और 5वां वर्ण r है। हमें

मान लीजिए कि हमारे पास एक बाइनरी ट्री है; हमें सबसे बड़ा सबट्री ढूंढना है जिसमें समान बाएँ और दाएँ सबट्री हों। पसंदीदा समय जटिलता O(n) है। तो, अगर इनपुट पसंद है तो आउटपुट होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - फ़ंक्शन को हल करें () परिभाषित करें। यह रूट लेगा, एनकोड करेगा, मै

मान लीजिए कि हमारे पास दो सरणियाँ हैं; हमें सबसे लंबा संभव बिटोनिक अनुक्रम खोजना होगा ताकि बढ़ता हुआ हिस्सा पहले सरणी से हो और पहली सरणी का बाद हो। इसी तरह घटते हुए हिस्से को दूसरे एरे से और दूसरे एरे के बाद का होना चाहिए। इसलिए, यदि इनपुट ए =[2, 6, 3, 5, 4, 6], बी =[9, 7, 5, 8, 4, 3] जैसा है, तो आ

मान लीजिए कि हमारे पास एक स्ट्रिंग है; हमें सबसे लंबा पैलिंड्रोम ढूंढना है जो स्ट्रिंग से वर्णों को हटाकर या फेरबदल करके उत्पन्न किया जा सकता है। और अगर एक से अधिक पलिंड्रोम हैं तो केवल एक ही लौटाएं। इसलिए, यदि इनपुट pqqprrs जैसा है, तो आउटपुट pqrsrqp होगा। इसे हल करने के लिए, हम इन चरणों का पाल

मान लीजिए कि हमारे पास दो सरणियाँ हैं जो एक तत्व को छोड़कर एक दूसरे के डुप्लिकेट हैं, इसलिए, दिए गए सरणी में से एक तत्व गायब है, हमें उस लापता तत्व को ढूंढना होगा। इसलिए, यदि इनपुट ए =[2, 5, 6, 8, 10], बी =[5, 6, 8, 10] जैसा है, तो आउटपुट 2 होगा क्योंकि दूसरी सरणी से 2 गायब है। इसे हल करने के लिए,