1 है बिल्कुल K. तो अगर N =4 और K =3, तो आउटपुट [1, 2, 3, 4] होगा, क्योंकि gcd(1, 1) =1, gcd(2, 2) =2, gcd(3, 3) =3, जीसीडी(4, 4) =4 1, N-1 होगा। यदि हम 1 को छोड़कर लगातार दो तत्वों की अदला-बदली करते हैं, तो ऐसे सूचकांकों की संख्या ठीक 2 से कम हो जाएगी, और 1 के साथ अदला-बदली करने से गिनती कम हो जाएग

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

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

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

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

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

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

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

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

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

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

मान लीजिए कि हमारे पास एन पूर्णांकों की एक सरणी है। यहां हम दिए गए ऐरे के डुप्लीकेट प्रिंट करेंगे। यदि ऐसा कोई डुप्लिकेट मौजूद नहीं है, तो -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 जैसा कि हम जानते

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

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

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

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

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

मान लीजिए कि हमारे पास एक सकारात्मक संख्या 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 की स्थिति में होगा। यहां हम इस समस्या को हल