मान लीजिए कि हमारे पास दो पूर्णांक n और k हैं, तो हमें यह पता लगाना होगा कि 1 से n तक की कितनी अलग-अलग सरणियाँ हैं, जैसे कि k व्युत्क्रम जोड़े हैं। व्युत्क्रम जोड़ी सरणी में ith और jth तत्वों के लिए है, यदि i a[j] तो इसे व्युत्क्रम युग्म कहा जाता है। यहाँ उत्तर बहुत बड़ा हो सकता है, उत्तर होना चाहि

मान लीजिए कि हमारे पास क्रमबद्ध पूर्णांकों की k सूचियाँ हैं। हमें सबसे छोटी श्रेणी खोजनी है जिसमें प्रत्येक k सूचियों में से कम से कम एक संख्या शामिल हो। यहाँ रेंज [a,b] रेंज [c,d] से छोटी है जब b-a

मान लीजिए कि एक संदेश है, जिसमें ए-जेड के अक्षरों को निम्नलिखित मैपिंग तरीके का उपयोग करके संख्याओं में एन्कोड किया जा रहा है - 26 अब, एन्कोडेड स्ट्रिंग में वर्ण * भी हो सकता है, जिसे 1 से 9 तक की संख्याओं में से एक के रूप में माना जा सकता है। इसलिए यदि हमारे पास अंक और वर्ण * युक्त एन्कोडेड संदेश

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

मान लीजिए हम एक गुणन सारणी के बारे में जानते हैं। लेकिन क्या हम गुणन सारणी से k-वीं सबसे छोटी संख्या जल्दी से ज्ञात कर सकते हैं? इसलिए यदि हमें m * n गुणन तालिका की लंबाई m और लंबाई n, और एक धनात्मक पूर्णांक k करना है, तो हमें इस तालिका में k-वीं सबसे छोटी संख्या ज्ञात करनी होगी। तो अगर m =3 और n =

मान लीजिए हमारे पास चार कार्ड हैं; इन कार्डों में 1 से 9 तक कुछ संख्याएँ हैं। हमें यह जाँचना होगा कि क्या वे 24 प्राप्त करने के लिए +, -, *, / जैसे कुछ ऑपरेटरों के माध्यम से काम कर सकते हैं। इसलिए यदि हमारे पास कुछ संख्याएँ हैं जैसे [4,9,2,6 ], तो हम 24 गुणा (4 * 9) – (2 * 6) प्राप्त कर सकते हैं, उत

मान लीजिए हमारे पास एक जड़ वाला पेड़ है। यह एक निर्देशित ग्राफ है जैसे कि, बिल्कुल एक नोड (जो रूट है) जिसके लिए अन्य सभी नोड्स इस नोड के वंशज हैं, और रूट नोड को छोड़कर प्रत्येक नोड में बिल्कुल एक माता-पिता है। रूट के माता-पिता नहीं हैं। दिए गए इनपुट में एक निर्देशित ग्राफ जो एन नोड्स (सभी मान अद्वि

मान लीजिए कि हमारे पास एक सरणी है जिसे धनात्मक पूर्णांकों की संख्या कहा जाता है, हमें अधिकतम योग के साथ तीन गैर-अतिव्यापी उपसरणियाँ ढूंढनी होंगी। यहां प्रत्येक सबअरे आकार k का होगा, और हम सभी 3*k प्रविष्टियों के योग को अधिकतम करना चाहते हैं। हमें प्रत्येक अंतराल की प्रारंभिक स्थिति का प्रतिनिधित्व

मान लीजिए कि हमारे पास N विभिन्न प्रकार के स्टिकर हैं। प्रत्येक प्रकार के स्टिकर में एक लोअरकेस अंग्रेजी शब्द होता है। हम स्टिकर के हमारे संग्रह से अलग-अलग अक्षरों को काटकर और उन्हें पुनर्व्यवस्थित करके दिए गए लक्ष्य स्ट्रिंग को स्पष्ट करना चाहते हैं। यदि आवश्यक हो तो हम प्रत्येक स्टिकर का एक से अधि

मान लीजिए कि हमारे पास बी नामक एक ब्लैकलिस्ट है। यह श्रेणी [0, एन) से अद्वितीय पूर्णांकों को छुपा रहा है, हमें एक समान यादृच्छिक पूर्णांक को श्रेणी [0, एन) से वापस करने के लिए एक फ़ंक्शन परिभाषित करना होगा जो बी में नहीं है। हम कोशिश करेंगे यादृच्छिक() को कम करके इस फ़ंक्शन को और अधिक अनुकूलित करें।

मान लीजिए हम एक रेंज मॉड्यूल चाहते हैं। यह एक मॉड्यूल है जो संख्याओं की श्रेणियों को ट्रैक करता है। हमारा काम निम्नलिखित इंटरफेस को कुशल तरीके से डिजाइन और कार्यान्वित करना है। एडरेंज (बाएं, दाएं)। यह आधा खुला अंतराल [बाएं, दाएं] होगा, जो उस अंतराल में प्रत्येक वास्तविक संख्या को ट्रैक करेगा। अब, व

मान लीजिए हमारे पास एक पूर्णांक सरणी है; हमें सभी युग्मों में kth सबसे छोटी दूरी ज्ञात करनी है। एक जोड़ी (ए, बी) की दूरी वास्तव में ए और बी के बीच पूर्ण अंतर है। इसलिए यदि इनपुट [1,3,8] जैसा है, तो सभी संभावित जोड़े [1,3], [3, 8] हैं। , [1, 8], तब जब k =2, दूसरी सबसे छोटी दूरी 5 (8 - 3) होती है। इस

मान लीजिए हमारे पास एक एन एक्स एन ग्रिड है, यह चेरी से भरा है। प्रत्येक सेल में निम्न में से एक संभावित पूर्णांक होता है - 0 - इंगित करता है कि सेल खाली है, इसलिए हम वहां से गुजर सकते हैं 1 - इंगित करता है कि सेल में एक चेरी है, जिसे हम उठा सकते हैं और वहां से गुजर सकते हैं -1 - इंगित करता है कि को

मान लीजिए हमारे पास एक बॉक्स है जो पासवर्ड से सुरक्षित है। पासवर्ड n अंकों का एक क्रम है जहां प्रत्येक अंक पहले k अंक 0, 1, ..., k-1 में से एक हो सकता है। इसलिए, जब हम कोई पासवर्ड डाल रहे होते हैं, तो दर्ज किए गए अंतिम n अंक स्वचालित रूप से सही पासवर्ड से मेल खाते हैं। इसलिए उदाहरण के लिए, सही पासव

मान लीजिए कि हमारे पास एक एन एक्स एन ग्रिड है, प्रत्येक वर्ग ग्रिड [i] [जे] उस बिंदु पर ऊंचाई का प्रतिनिधित्व करता है (i, j)। अब मान लीजिए बारिश शुरू हो गई है। समय t पर, हर जगह पानी की गहराई t होती है। हम एक वर्ग से दूसरे 4-प्रत्यक्ष रूप से आसन्न वर्ग में तैर सकते हैं जब दोनों वर्गों की ऊंचाई व्यक्त

मान लीजिए कि हमारे पास एक प्रारंभिक बिंदु (sx, sy), और लक्ष्य बिंदु (tx, ty) है, हमें यह जांचना होगा कि चालों का एक क्रम प्रारंभ बिंदु से अंत बिंदु तक मौजूद है या नहीं। यहां चाल में एक बिंदु (x, y) लेना और इसे या तो (x, x+y) या (x+y, y) में बदलना शामिल है। तो अगर इनपुट (1, 1) और (4,5) हैं, तो उत्तर

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

मान लीजिए कि हमारे पास एक क्रमबद्ध सूची है, 1 और कुछ अभाज्य संख्याएँ हैं, अब सूची में प्रत्येक p

मान लीजिए कि हमारे पास एक फ़ंक्शन f(x) है, यह x के फ़ैक्टोरियल के अंत में शून्यों की संख्या लौटाएगा। तो f(3) =0 के लिए क्योंकि 3! =6 के अंत में कोई शून्य नहीं है, जबकि f(11) =2 क्योंकि 11! =39916800 के अंत में 2 शून्य हैं। अब जब हमारे पास K है, तो हमें यह पता लगाना होगा कि कितने गैर-ऋणात्मक पूर्णांक

मान लीजिए कि हमारे पास एक एरे ए है, हम इसे के द्वारा घुमा सकते हैं ताकि एरे ए [के], ए [के + 1], ए {के + 2], ... ए [ए। लम्बाई - 1] बन जाए। ए [0], ए [1], ..., ए [के -1]। फिर, कोई भी प्रविष्टि जो उनकी अनुक्रमणिका से कम या उसके बराबर है, 1 अंक के लायक है। 1 [लाभ नहीं], 0 <=2 [एक अंक हासिल करें], 2 <=3