मान लीजिए हमारे पास दो पूर्णांक N और K हैं। हमें 1 से N तक के पूर्णांकों का एक क्रमचय ढूंढना है जैसे कि उन सूचकांकों (1-आधारित इंडेक्सिंग) की संख्या जहां gcd(P[i], i) > 1 है, ठीक K हो। इसलिए यदि N = 4 और K = 3, तो आउटपुट [1, 2, 3, 4] होगा, क्योंकि gcd(1, 1) = 1, gcd(2, 2) = 2, gcd(3, 3) = 3, gcd(

मान लीजिए हमारे पास दो पूर्णांक n और k हैं। हमें x का अधिकतम मान ढूंढना है, जैसे कि n! mod (k^x) = 0। इसलिए जब n = 5, और k = 2, तो आउटपुट 3 होगा। जैसे n! = 120, अब x के विभिन्न मानों के लिए: 120 mod 2^0 = 0, 120 mod 2^1 = 0, 120 mod 2^2 = 0, 120 mod 2^3 = 0, 120 mod 2^4 = 8, 120 mod 2^5 = 24, 120 mo

मान लीजिए हमारे पास एक थीटा या कोण मान है। हमें hh:mm प्रारूप में एक ऐसा समय ढूंढना है जो घंटे और मिनट की सुइयों द्वारा वह कोण बनाता है। मान लीजिए कोण 90° है, तो परिणाम 3:00 हो सकता है। चूंकि 12 घंटे होते हैं, इसलिए घंटों के लिए 12 संभावनाएं और मिनटों के लिए 60 संभावनाएं होती हैं। हम सभी संभावित समय

मान लीजिए हमारे पास एक बाइनरी ट्री है। कार्य वर्टिकल ऑर्डर ट्रैवर्सल में सभी नोड्स के योग के अधिकतम को प्रिंट करना है। तो यदि ट्री नीचे जैसा है - वर्टिकल ऑर्डर ट्रैवर्सल इस तरह है - 4 2 1 + 5 + 6 = 12 3 + 8 = 11 7 9 यहां अधिकतम 12 है। दृष्टिकोण सरल है। हम वर्टिकल ऑर्डर ट्रैवर्सल करेंगे, फिर योग खोज

मान लीजिए हमारे पास एक संख्या k है। k-बिट संख्याओं के सभी संभावित संयोजन खोजें जिनमें n सेट-बिट हों जहां 1 <= n <= k। परिणाम के रूप में हम पहले एक सेट बिट वाली सभी संख्याएं प्रिंट करेंगे, उसके बाद दो बिट सेट वाली संख्याएं, उस संख्या तक जहां सभी बिट सेट हों। यदि दो संख्याओं में समान संख्या में सेट बि

मान लीजिए हमारे पास XY तल में कुछ बिंदुओं का एक ऐरे है। हमें इन बिंदुओं से बनने वाले न्यूनतम क्षेत्रफल के आयत को खोजना है। आयत की भुजा X और Y अक्षों के समानांतर होनी चाहिए। यदि हम आयत नहीं बना सकते, तो 0 वापस करें। तो यदि बिंदुओं का ऐरे [(1, 1), (1, 3), (3, 1), (3, 3), (2, 2)] जैसा है। आउटपुट 4 होगा

मान लीजिए हमारे पास n तत्वों का एक ऐरे है। ये उनकी रेटिंग हैं। निम्नलिखित शर्त के साथ सभी किताबें खरीदने के लिए न्यूनतम लागत खोजें - प्रत्येक किताब की लागत कम से कम 1 डॉलर होगी एक किताब की लागत आसन्न (बाएं या दाएं) से अधिक होगी यदि रेटिंग आसन्न से अधिक है। तो उदाहरण के लिए, यदि रेटिंग ऐरे [1, 3, 4

मान लीजिए, हमारे पास n संख्याओं का एक ऐरे है। हमें ऐरे में वे सभी तत्व खोजने हैं, जिनके कम से कम दो बड़े तत्व हों। यदि ऐरे A = [2, 8, 7, 1, 5] जैसा है, तो परिणाम [2, 1, 5] होगा। इसे हल करने के लिए, हम दूसरा अधिकतम तत्व खोजेंगे, फिर उन सभी तत्वों को प्रिंट करेंगे जो दूसरे अधिकतम मान से कम या बराबर है

मान लीजिए हमारे पास दो स्ट्रिंग्स A और B हैं। A और B की लंबाई समान है। एक शिफ्ट में हम स्ट्रिंग B को एक तत्व घुमा सकते हैं। हमें न्यूनतम आवश्यक शिफ्ट खोजनी है ताकि A और B से अधिकतम लंबाई का सामान्य उपसर्ग मिल सके। तो यदि A = computerprogramming, और B = programminglanguage तो न्यूनतम शिफ्ट 8 है, और उ

मान लीजिए हमारे पास एक संख्या N है। हमें 1 से N की रेंज में ऑलमोस्ट अभाज्य संख्याएं खोजनी हैं। एक संख्या को ऑलमोस्ट अभाज्य कहा जाता है जब उसके ठीक दो अलग-अलग अभाज्य गुणनखंड हों। संख्याओं में कितने भी गैर-अभाज्य गुणनखंड हो सकते हैं, लेकिन दो अभाज्य गुणनखंड होने चाहिए। तो यदि N 21 है, तो आउटपुट 8 होगा

मान लीजिए हमारे पास n तत्वों का एक ऐरे है। कार्य ऐरे से तत्वों का न्यूनतम योग खोजना है। जैसे कि उस ऐरे में हर तीन लगातार तत्वों में से कम से कम एक तत्व चुना जाए। तो यदि ऐरे [1, 2, 3, 6, 7, 1] जैसा है। आउटपुट 4 है। तो यदि हम 3 और 1 चुनते हैं, तो (3 + 1 = 4)। तो लगातार तत्वों के कुछ सब-अर्रे हैं जैसे

मान लीजिए हमारे पास N पूर्णांकों का एक ऐरे है। यहां हम दिए गए ऐरे के डुप्लीकेट प्रिंट करेंगे। यदि ऐसा कोई डुप्लीकेट मौजूद नहीं है, तो -1 वापस करें। तो यदि ऐरे [12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48] जैसा है, तो डुप्लीकेट हैं: [12, 3, 48] यहां हम C++ में अनऑर्डर्ड मैप का उपयोग करेंगे। तो पहले जब एक

मान लीजिए हमारे पास n तत्वों का एक ऐरे है। दी गई ऐरे के सभी तत्वों को कुछ न्यूनतम मान x पर अपडेट करें, जैसे कि arr[i] = x। जैसे कि नए ऐरे में सभी तत्वों का गुणनफल प्रारंभिक ऐरे के सभी तत्वों के गुणनफल से सख्ती से अधिक हो, जहां i <= arr[i] <= 10^10, और 1 <= n 4 * 2 * 1 * 10 * 6 हम जानते हैं कि n तत्

मान लीजिए हमारे पास 0 से n-1 तक की संख्याओं की एक सूची है। एक संख्या कई बार दोहराई जा सकती है। हमें बिना किसी अतिरिक्त स्पेस के दोहराने वाली संख्याओं को खोजना है। यदि n = 7 का मान है, और सूची [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] जैसी है। उत्तर 5, 2, 3 होगा। इसे हल करने के लिए, हमें इन चरणों का पालन करना ह

मान लीजिए, हमारे पास दो ऐरे A और B हैं, ऐरे A में n तत्व हैं। दूसरा ऐरे B में A के सभी तत्व हैं, लेकिन वे शफल हैं और एक तत्व हटा दिया गया है। हमें लापता तत्व खोजना है। तो यदि A = [4, 8, 1, 3, 7], और B = [7, 4, 3, 1], आउटपुट 8 है। इसे XOR ट्रिक का उपयोग करके हल किया जा सकता है। प्रत्येक तत्व की संयुक

मान लीजिए हमारे पास N धनात्मक पूर्णांकों का एक ऐरे है, और एक अन्य चर K है। हमें ठीक m-तत्व खोजने हैं, जैसे कि किन्हीं दो तत्वों का अंतर k के बराबर हो। तो यदि ऐरे A = [4, 7, 10, 6, 9] है, और k = 3 और m = 3, तो आउटपुट yes होगा। क्योंकि हम 4, 7, 10 जैसे तीन तत्व खोज सकते हैं। इसे हल करने के लिए, हमें श

मान लीजिए हमारे पास 2D तल में एक बिंदु P है और एक रेखा का समीकरण है, कार्य P से रेखा पर लंब के पाद को खोजना है। सीधी रेखा का समीकरण ax + by + c = 0 है। P से गुजरने वाली और रेखा के लंबवत रेखा का समीकरण। P और Q से गुजरने वाली रेखा का समीकरण ay - bx + d = 0 होगा। इसके अलावा P(x1, y1), और Q(x2, y2), तो

मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग bin है। फिर इस पर n पुनरावृत्तियां लागू करें, और प्रत्येक पुनरावृत्ति में 0 01 बन जाता है और 1 10 बन जाता है, उसके बाद nवीं पुनरावृत्ति के बाद स्ट्रिंग में i-वें इंडेक्स का वर्ण। तो यदि बाइनरी स्ट्रिंग 101 है, और n = 2, और i = 3, तो पहली पुनरावृत्ति के बाद यह 1

मान लीजिए हमारे पास एक धनात्मक संख्या k है। हमें धनात्मक संख्या n खोजनी है, जैसे कि n और n+1 का XOR k के समान हो। तो यदि k = 7 (111), आउटपुट 3 होगा। क्योंकि 3 (011), और 3 + 1 = 4 (100), तो 011 XOR 100 = 111 (7) दो संभावित मामले हैं। मान लीजिए n सम है। n का अंतिम बिट = 0। फिर n + 1 का अंतिम बिट = 1।

मान लीजिए हमारे पास ब्रैकेट के साथ एक अभिव्यक्ति है। यदि एक प्रारंभिक ब्रैकेट का इंडेक्स दिया गया है, तो हमें उस समापन ब्रैकेट को खोजना है। तो यदि अभिव्यक्ति इस तरह है: (25*6+(88-32+(50/10)+20)), और प्रारंभिक ब्रैकेट का इंडेक्स 6 है, तो समापन ब्रैकेट स्थिति 23 पर होगा। यहां हम इस समस्या को हल करने क