मान लीजिए हमारे पास क्षमता x और y लीटर के दो जग हैं। हमारे पास अनंत मात्रा में पानी की आपूर्ति उपलब्ध है। अब हमें यह निर्धारित करना है कि क्या इन दो जगों का उपयोग करके ठीक z लीटर मापना संभव है। यदि z लीटर पानी मापने योग्य है, तो अंत तक एक या दोनों बाल्टियों में z लीटर पानी होना चाहिए।हम ये कुछ ऑपरेश

मान लीजिए हमारे पास विशिष्ट धनात्मक पूर्णांकों का एक समुच्चय है, हमें सबसे बड़ा उपसमुच्चय ढूंढना है जैसे कि इस उपसमुच्चय में (Si, Sj) जैसी हर जोड़ी के तत्व संतुष्ट करते हैं: Si mod Sj = 0 या Sj mod Si = 0।उदाहरण के लिए, यदि इनपुट [1,2,3] जैसा है, तो संभावित परिणाम [1,2] या [1,3] जैसा आ सकता है।इसे ह

मान लीजिए हमें a^b mod 1337 की गणना करनी है जहां a एक धनात्मक पूर्णांक है और b एक अत्यंत बड़ा धनात्मक पूर्णांक है जो एक सरणी के रूप में दिया गया है।उदाहरण के लिए, यदि a = 2 और b = [1,0] तो आउटपुट 1024 होगा।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:powerMod() विधि परिभाषित करें जो आधार औ

मान लीजिए हमारे पास संख्याओं का एक अनुक्रम है जिसे विगल अनुक्रम कहा जाता है यदि क्रमिक संख्याओं के बीच का अंतर सख्ती से धनात्मक और ऋणात्मक के बीच बारी-बारी से होता है। पहला अंतर या तो धनात्मक या ऋणात्मक हो सकता है। दो से कम तत्वों वाला अनुक्रम तुच्छ रूप से एक विगल अनुक्रम है।उदाहरण के लिए, [1,7,4,9,

मान लीजिए हमारे पास एक सिंगली लिंक्ड सूची है, हमें लिंक्ड सूची से एक यादृच्छिक नोड का मान ढूंढना है। यहां प्रत्येक नोड के चुने जाने की समान संभावना होनी चाहिए।उदाहरण के लिए, यदि सूची [1,2,3] है, तो यह 1, 2, और 3 की सीमा में यादृच्छिक नोड लौटा सकती है।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन क

मान लीजिए हमारे पास 1 से n तक क्रमबद्ध पूर्णांकों की एक सूची है। बाएं से शुरू करके दाएं पर समाप्त करके, हमें पहली संख्या और उसके बाद हर दूसरी संख्या को हटाना है जब तक हम सूची के अंत तक नहीं पहुंच जाते। हम पिछले चरण को फिर से दोहराएंगे, लेकिन इस बार दाएं से बाएं, सबसे दाईं संख्या और शेष संख्याओं से ह

मान लीजिए हमारे पास डेटा का प्रतिनिधित्व करने वाली पूर्णांकों की एक सूची है। हमें जांचना है कि यह वैध UTF-8 एन्कोडिंग है या नहीं। एक UTF-8 वर्ण 1 से 4-बाइट लंबा हो सकता है। कुछ गुण हैं:1-बाइट वर्ण के लिए, पहला बिट 0 होता है, उसके बाद इसका यूनिकोड कोड होता है।n-बाइट वर्ण के लिए, पहले n-बिट्स सभी 1 हो

मान लीजिए हमारे पास पूर्णांकों की एक सरणी A दी गई है और मान लें n सरणी A की लंबाई है। अब मान लें Bk सरणी A को k पोजीशन क्लॉक-वाइज घुमाकर प्राप्त की गई सरणी है। यहां रोटेशन को निम्नानुसार परिभाषित किया जा सकता है:F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1].अब F(0), F(1), ..., F(n-1) का अधिकत

मान लीजिए हमारे पास एक धनात्मक पूर्णांक n है और हम निम्नलिखित ऑपरेशन कर सकते हैं:यदि n सम है, तो n को n/2 से बदलें।यदि n विषम है, तो आप n को या तो n + 1 या n - 1 से बदल सकते हैं।हमें n को 1 बनाने के लिए आवश्यक न्यूनतम प्रतिस्थापन की संख्या ढूंढनी है?उदाहरण के लिए, यदि संख्या 7 है, तो उत्तर 4 होगा, ज

मान लीजिए हमारे पास संभावित डुप्लिकेट के साथ पूर्णांकों की एक सरणी है, हमें दिए गए लक्ष्य संख्या का इंडेक्स यादृच्छिक रूप से चुनना है। हम मान सकते हैं कि दी गई लक्ष्य संख्या सरणी में मौजूद होनी चाहिए।उदाहरण के लिए, यदि सरणी [1,2,3,3,3] जैसी है, तो pick(3), 2, 3, 4 को यादृच्छिक रूप से लौटा सकता है।इस

मान लीजिए हमारे पास संख्याओं की एक गैर-खाली सरणी है, a0, a1, a2, … , an-1, जहां 0 ≤ ai < 2^31। हमें ai XOR aj का अधिकतम परिणाम ढूंढना है, जहां 0 ≤ i, j < n।उदाहरण के लिए, यदि इनपुट [3,10,5,25,2,8] जैसा है, तो आउटपुट 28 होगा। अधिकतम परिणाम 5 XOR 25 = 28 होगा।इसे हल करने के लिए, हम निम्नलिखित चरणों का

मान लीजिए हमारे पास दो गैर-खाली लिंक्ड सूचियाँ हैं जो दो गैर-ऋणात्मक पूर्णांकों का प्रतिनिधित्व करती हैं। यहां सबसे महत्वपूर्ण अंक पहले आता है और उनके प्रत्येक नोड में एक अंक होता है। हमें दोनों संख्याओं को जोड़ना है और इसे एक लिंक्ड सूची के रूप में लौटाना है।उदाहरण के लिए, यदि सूचियाँ [7, 2, 4, 3]

मान लीजिए एक सिंगल-थ्रेडेड CPU पर, हम कुछ फंक्शन निष्पादित करते हैं। अब प्रत्येक फंक्शन की एक विशिष्ट आईडी 0 और N-1 के बीच होती है। हम टाइमस्टैम्प क्रम में लॉग संग्रहीत करेंगे जो बताते हैं कि कोई फंक्शन कब शुरू या समाप्त हुआ।यहां प्रत्येक लॉग इस प्रारूप में लिखा एक स्ट्रिंग है: {function_id}:{start

मान लीजिए एक स्टोर है, बेचने के लिए कुछ आइटम हैं। प्रत्येक आइटम की कुछ कीमत है। हालांकि, कुछ विशेष ऑफर हैं, और एक विशेष ऑफर में एक या अधिक विभिन्न प्रकार के आइटम बिक्री मूल्य के साथ होते हैं। इसलिए हमारे पास कीमतों की सूची है, विशेष ऑफर का एक सेट, और प्रत्येक आइटम के लिए हमें जितनी संख्या में खरीदना

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

मान लीजिए हमारे पास पूर्णांकों की एक सरणी asteroids है जो एक पंक्ति में क्षुद्रग्रहों का प्रतिनिधित्व करती है। अब प्रत्येक क्षुद्रग्रह के लिए, निरपेक्ष मान उसका आकार दर्शाता है, और चिह्न उसकी दिशा दर्शाता है जो दाएं के लिए धनात्मक और बाएं के लिए ऋणात्मक हो सकती है। प्रत्येक क्षुद्रग्रह समान गति से च

मान लीजिए हमारे पास पूर्णांकों की एक सरणी nums है, हम सरणी पर कुछ ऑपरेशन कर सकते हैं। यहां प्रत्येक ऑपरेशन में, हम कोई nums[i] चुनते हैं और उसे हटाकर nums[i] अंक अर्जित करते हैं। हमें nums[i] - 1 या nums[i] + 1 के बराबर हर तत्व को हटाना होगा। प्रारंभ में अंक 0 है। हमें ऐसे ऑपरेशन लागू करके अर्जित कि

मान लीजिए हमारे पास दो प्रकार के आकार हैं, डोमिनो और ट्रोमिनो। उन्हें नीचे दिखाए अनुसार घुमाया जा सकता है:एक टाइलिंग में, प्रत्येक वर्ग को एक टाइल द्वारा कवर किया जाना चाहिए। यहां दो टाइलिंग तभी अलग हैं जब बोर्ड पर दो 4-दिशात्मक आसन्न सेल हों जैसे कि उन टाइलिंग में से केवल एक में दोनों वर्ग एक टाइल

मान लीजिए हमारे पास S और T दो स्ट्रिंग्स हैं जो लोअरकेस अक्षरों से बनी हैं। S में, कोई अक्षर एक से अधिक बार नहीं आता। S को पहले किसी कस्टम ऑर्डर में सॉर्ट किया गया था। हमें T के वर्णों को क्रमबद्ध करना है ताकि वे उस क्रम से मेल खाएं जिसमें S को सॉर्ट किया गया था। अधिक विशेष रूप से, यदि x, S में y से

मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी A है, और दो धनात्मक पूर्णांक L और R भी दिए गए हैं। हमें (सन्निकट, गैर-खाली) उपसरणी की संख्या ढूंढनी है जैसे कि उस उपसरणी में अधिकतम सरणी तत्व का मान कम से कम L और अधिकतम R हो।उदाहरण के लिए, यदि A = [2,1,4,3] और L = 2 और R = 3, तो आउटपुट 3 होगा क्योंक