घुमाएँ क्रमबद्ध ऐरे लेटकोड समाधान में खोजें

एक क्रमबद्ध सरणी पर विचार करें लेकिन एक सूचकांक उठाया गया था और उस बिंदु पर सरणी को घुमाया गया था। अब, एक बार सरणी घुमाए जाने के बाद आपको एक विशेष लक्ष्य तत्व खोजने और उसके सूचकांक को वापस करने की आवश्यकता होती है। मामले में, तत्व मौजूद नहीं है, वापसी -1। समस्या आम तौर पर है ...

अधिक पढ़ें

सबसे छोटा तत्व बिल्कुल K टाइम्स दोहराया

हमें आकार n पर एक सरणी A[] दी गई है। हमें सबसे छोटा तत्व खोजना है जो सरणी में ठीक k बार दोहराया जाता है। उदाहरण इनपुट ए [] = {१, २, २, ५, ५, २, ५} के = ३ आउटपुट आवृत्ति के साथ सबसे छोटा तत्व है: २ दृष्टिकोण १: पाशविक बल मुख्य विचार ...

अधिक पढ़ें

एक ऐरे में सकारात्मक नकारात्मक मूल्यों की जोड़ी

एक सरणी समस्या में सकारात्मक नकारात्मक मानों की जोड़ी में हमने एक पूर्णांक के एक ए दिया है, सभी जोड़ियों को सकारात्मक मान और संख्या के ऋणात्मक मान के साथ प्रिंट करें जो कि सरणी में मौजूद हैं। हमें उनकी घटनाओं के क्रम में जोड़े छापने की जरूरत है। एक जोड़ी जिसका…

अधिक पढ़ें

हटाएं GetRandom

इंसर्ट डिलीट गेटग्रैंडम प्रॉब्लम में हमें एक डेटा स्ट्रक्चर डिजाइन करने की आवश्यकता होती है जो ओ (1) समय में सभी निम्नलिखित ऑपरेशन का समर्थन करता है। इन्सर्ट (वैल): पहले से मौजूद न होने पर सेट में एक आइटम वैल सम्मिलित करता है। remove (val): यदि मौजूद हो तो सेट से कोई आइटम वैल निकालता है। getRandom: वर्तमान सेट से एक यादृच्छिक तत्व देता है ...

अधिक पढ़ें

अतिरिक्त स्थान के बिना एक कतार छँटाई

अतिरिक्त स्थान की समस्या के बिना एक कतार को छाँटने में हमने एक कतार दी है, इसे बिना अतिरिक्त स्थान के मानक कतार संचालन का उपयोग करके क्रमबद्ध करें। उदाहरण इनपुट कतार = 10 -> 7 -> 2 -> 8 -> 6 आउटपुट कतार = 2 -> 6 -> 7 -> 8 -> 10 इनपुट कतार = ...

अधिक पढ़ें

सॉर्ट किए गए घुमाए गए सरणी में एक तत्व खोजें

क्रमबद्ध घुमाए गए सरणी समस्या में खोज में हमने एक क्रमबद्ध और घुमाया सरणी और एक तत्व दिया है, जांचें कि दिया गया तत्व सरणी में मौजूद है या नहीं। उदाहरण इनपुट अंक [] = {२, ५, ६, ०, ०, १, २} लक्ष्य = ० आउटपुट सही इनपुट अंक [] = {२, ...

अधिक पढ़ें

सॉर्ट किए गए घुमाए गए सरणी में खोजें

क्रमबद्ध घुमाए गए सरणी में एक तत्व खोज ओ (लॉगएन) समय में बाइनरी खोज का उपयोग करके पाया जा सकता है। इस पोस्ट का उद्देश्य किसी दिए गए तत्व को O(logn) समय में क्रमबद्ध घुमाए गए सरणी में खोजना है। क्रमबद्ध घुमाए गए सरणी का कुछ उदाहरण दिया गया है। उदाहरण इनपुट : arr[] = {7,8,9,10,1,2,3,5,6}; …

अधिक पढ़ें

डेटा स्ट्रीम से मेडियन का पता लगाएं

डेटा स्ट्रीम समस्या से माध्यिका खोजें में, हमने दिया है कि डेटा स्ट्रीम से पूर्णांकों को पढ़ा जा रहा है। पहले पूर्णांक से अंतिम पूर्णांक तक अब तक पढ़े गए सभी तत्वों का माध्यिका ज्ञात कीजिए। उदाहरण इनपुट 1: स्ट्रीम [] = {3,10,5,20,7,6} आउटपुट: 3 6.5 ...

अधिक पढ़ें

रंग क्रमबद्ध करें

सॉर्ट रंग एक समस्या है जिसमें हमें एन ऑब्जेक्ट्स युक्त एक सरणी दी जानी है। प्रत्येक बॉक्स को एक ही रंग से रंगा गया है, जो लाल, नीला और सफेद हो सकता है। हमारे पास एन ऑब्जेक्ट हैं जो पहले से ही चित्रित हैं। हमें सरणी को ऐसे ही रंगना होगा ...

अधिक पढ़ें

दी गई संख्याओं को सबसे बड़ी संख्या II के रूप में व्यवस्थित करें

समस्या कथन "दिए गए नंबरों को सबसे बड़ी संख्या II बनाने के लिए व्यवस्थित करें" समस्या में, हमने सकारात्मक पूर्णांकों की एक सरणी दी है। उन्हें इस तरह व्यवस्थित करें कि व्यवस्था सबसे बड़ा मूल्य बने। इनपुट प्रारूप एक पूर्णांक n युक्त पहली और केवल एक पंक्ति। दूसरी पंक्ति जिसमें…

अधिक पढ़ें