मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है जिसमें कम से कम एक तत्व है जिसका मान 1 है। हमें जांचना है कि क्या सभी 1s लगातार दिखाई देते हैं या नहीं। उदाहरण के लिए, यदि इनपुट है nums = [8, 2, 1, 1, 1, 3, 5], तो आउटपुट होगा True। समाधान दृष्टिकोण एक स्टेट वेरिएबल visited का उपयोग करें: 0 =

मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है, हमें ऐरे में उन तत्वों x की संख्या ढूंढनी है, जैसे कि x + 1 भी ऐरे में मौजूद है। उदाहरण के लिए, यदि इनपुट है nums = [4, 2, 3, 3, 7, 9], तो आउटपुट होगा 3, क्योंकि 2+1 = 3 मौजूद है, 3+1 = 4 मौजूद है और एक और 3 मौजूद है तो कुल 3। समाधान दृष्टिको

मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है जिसका आकार n + 1 है, उन्हें रेंज 1, 2, ..., n से चुना गया है। जैसा कि हम जानते हैं, पिजनहोल सिद्धांत द्वारा, एक डुप्लिकेट होना चाहिए। हमें डुप्लिकेट ढूंढना है। यहां हमारा लक्ष्य O(n) समय और कॉन्स्टेंट स्पेस में कार्य करना है। उदाहरण के लिए, यदि इ

मान लीजिए हमारे पास points नामक लिस्ट में कार्टेशियन पॉइंट्स का एक सेट है। हमें उन्हें उनके पोलर एंगल के आधार पर सॉर्ट करना है। पोलर एंगल 0 और 2*PI की रेंज में भिन्न होते हैं। यदि कुछ पॉइंट्स के समान पोलर एंगल हैं, तो उन्हें उस पॉइंट की मूल बिंदु से दूरी के आधार पर व्यवस्थित करें। उदाहरण के लिए, य

मान लीजिए हमारे पास दो लिस्ट nums1 और nums2 हैं जहां दोनों लिस्ट में प्रत्येक तत्व रेंज 1 से 6 में है। अब एक ऑपरेशन पर विचार करें जिसके द्वारा, हम nums1 या nums2 से एक संख्या चुन सकते हैं और उसके मान को 1 से 6 के बीच की संख्या में अपडेट कर सकते हैं। हमें न्यूनतम ऑपरेशन की संख्या ढूंढनी है ताकि इन द

मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है। हमें जोड़े i < j की संख्या ढूंढनी है जैसे कि nums[i] और nums[j] समान हैं। उदाहरण के लिए, यदि इनपुट है nums = [5, 4, 5, 4, 4], तो आउटपुट होगा 4, क्योंकि हमारे पास इंडेक्स जोड़े जैसे (0, 2), (1, 3), (1, 4) और (3, 4) हैं। समाधान दृष्टिकोण प्रत्य

मान लीजिए हमारे पास एक संख्या n है। हमें सबसे छोटा पॉजिटिव मान x ढूंढना है जैसे कि x केवल दो अंकों 9 और 0 से बना हो, और x, n का गुणक हो। उदाहरण के लिए, यदि इनपुट है n = 26, तो आउटपुट होगा 90090। समाधान दृष्टिकोण बाइनरी संख्याओं को जनरेट करें (1, 10, 11, 100, 101, ...), सभी 1 को 9 से बदलें (9, 90,

मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है, हमें जांचना है कि क्या कोई ऐसा एलिमेंट है जिसकी फ्रीक्वेंसी उसके मान के समान है। उदाहरण के लिए, यदि इनपुट है nums = [2,5,7,5,3,5,3,5,9,9,5], तो आउटपुट होगा True, क्योंकि 5 पांच बार आता है। समाधान दृष्टिकोण collections.Counter का उपयोग करके फ्

मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है, हमें जांचना है कि क्या सभी संख्याएं सम संख्या में दिखाई देती हैं या नहीं। हमें इसे कॉन्स्टेंट स्पेस का उपयोग करके हल करना है। उदाहरण के लिए, यदि इनपुट है nums = [8, 9, 9, 8, 5, 5], तो आउटपुट होगा True, क्योंकि सभी नंबर दो बार हुए हैं। समाधान दृ

मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है जिसकी लंबाई कम से कम 2 है। हमें लिस्ट में हर पीक का इंडेक्स ढूंढना है। लिस्ट आरोही क्रम में सॉर्टेड है। एक इंडेक्स i पीक होता है जब: nums[i + 1] जब i = 0 nums[i - 1] जब i = n - 1 nums[i - 1] nums[i + 1] अन्यथा उदाहरण के लिए, यदि इनपुट है n

मान लीजिए हमारे पास एक संख्या n है। हमें जांचना है कि क्या n फिबोनैकी अनुक्रम में मौजूद है या नहीं। जैसा कि हम जानते हैं फिबोनैकी अनुक्रम में f(i) = f(i-1) + f(i-2) प्रत्येक i के लिए 2 से n तक, और f(0) = 0, f(1) = 1। उदाहरण के लिए, यदि इनपुट है n = 13, तो आउटपुट होगा True, क्योंकि फिबोनैकी अनुक्रम

मान लीजिए हमारे पास rooms नामक संख्याओं की एक लिस्ट है और एक और टार्गेट मान t है। हमें rooms में पहला मान ढूंढना है जिसका मान कम से कम t हो। यदि ऐसा कोई कमरा नहीं है, तो -1 लौटाएं। उदाहरण के लिए, यदि इनपुट है rooms = [20, 15, 35, 55, 30], t = 30, तो आउटपुट होगा 35। क्योंकि 30, 35 से छोटा है और पिछ

मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है जहां सभी आइटम यूनिक हैं, और वे आरोही क्रम में सॉर्टेड हैं, हमें न्यूनतम i ढूंढना है जैसे कि nums[i] = i। यदि हम कोई समाधान नहीं ढूंढ सकते, तो -1 लौटाएं। हमें इस समस्या को O(log(n)) समय में हल करना है। उदाहरण के लिए, यदि इनपुट है nums = [-4, -1, 2

मान लीजिए हमारे पास लोअरकेस अक्षरों की एक स्ट्रिंग s है। हमें s

मान लीजिए हमारे पास दो इनपुट n और k हैं। हमें जांचना है कि क्या n को k संख्या के प्राइम मानों के योग के रूप में दर्शाया जा सकता है या नहीं। उदाहरण के लिए, यदि इनपुट है n = 30, k = 3, तो आउटपुट होगा True क्योंकि 30 को 2 + 11 + 17 की तरह दर्शाया जा सकता है। समाधान दृष्टिकोण यह संख्या सिद्धांत पर आध

मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है, हमें सबसे बड़ा पॉजिटिव मान ढूंढना है जो प्रत्येक इंटीजर को विभाजित करता है। उदाहरण के लिए, यदि इनपुट है nums = [15, 81, 78], तो आउटपुट होगा 3, क्योंकि 3 सबसे बड़ा इंटीजर है जो 15, 81, और 78 को विभाजित करता है। समाधान दृष्टिकोण पहले दो संख्याओं

मान लीजिए हमारे पास nums नामक आइटम्स की एक लिस्ट है, हमें सबसे छोटा इंडेक्स i ढूंढना है जैसे कि i के बाईं ओर मौजूद संख्याओं का योग i के दाईं ओर मौजूद संख्याओं के योग के बराबर हो। यदि हम ऐसा कोई समाधान नहीं ढूंढ सकते, तो -1 लौटाएं। उदाहरण के लिए, यदि इनपुट है nums = [8,2,3,6,5,2,5,9,1,2], तो आउटपुट

मान लीजिए हमारे पास दो स्ट्रिंग्स s1 और s2 हैं। हमें सबसे लंबी स्ट्रिंग s3 का आकार ढूंढना है जो s1 और s2 दोनों का स्पेशल सबस्ट्रिंग है। हम कह सकते हैं कि एक स्ट्रिंग x दूसरी स्ट्रिंग y का स्पेशल सबस्ट्रिंग है यदि x को y से 0 या अधिक अक्षर हटाकर उत्पन्न किया जा सकता है। उदाहरण के लिए, यदि इनपुट है

मान लीजिए हमारे पास तत्वों की एक लिस्ट है; ये तत्व एक सिंगली लिंक्ड लिस्ट में संग्रहीत हैं। हमारे पास एक मान pos और मान val भी है। हमें लिंक्ड लिस्ट के इंडेक्स pos से पहले val डालना है। उदाहरण के लिए, यदि इनपुट है nums = [1,5,3,6,8], pos = 3, val = 7, तो आउटपुट होगा [1,5,3,7,6,8]। समाधान दृष्टिको

मान लीजिए हमारे पास एक संख्या n है। x = rand() mod n पर विचार करें, जहां rand() फंक्शन 0 और 10^100 (दोनों समावेशी) के बीच इंटीजर एकसमान रूप से यादृच्छिक रूप से उत्पन्न करता है। और $$Y = \sqrt{x+\sqrt{x+\sqrt{x+\sqrt{x+...}}}}$$ हमें Y का अपेक्षित मान ढूंढना है। n का मान 1 और 5*10^6 की रेंज में होग