HOW TO SOLVE AN ARRAY QUESTION? – ARRAY QUESTION को SOLVE कैसे करते है?
क्या आप जानना चाहेंगे कि Array Questions को हल करने के लिए सबसे अच्छी मार्गदर्शिका क्या है? बहुत सारे संसाधन हैं जो ऑनलाइन उपलब्ध हैं लेकिन Strivers SDE Sheet सबसे टॉप पर है।
यह Blog Interview के नजरिए से शीर्ष सरणी आधारित समस्याओं को हल करने के लिए SDE Sheet में उल्लिखित कुछ सर्वोत्तम तरीकों पर केंद्रित है।
तो, चाहे आप एक Interview के लिए तैयारी कर रहे हों या DSA के लिए Array सीखने में रुचि रखते हों, यह ब्लॉग Array आधारित समस्याओं को कुशलतापूर्वक हल करने के लिए प्रमुख रणनीतियों और विधियों को शामिल करता है।
लेकिन, इससे पहले कि हम Tips के साथ शुरू करें, हम प्रोग्रामिंग में Array आधारित समस्याओं के बारे में कुछ विवरण साझा करना चाहते हैं और वे एक Interview के दृष्टिकोण से कैसे महत्वपूर्ण हैं।
WHAT ARE ARRAY BASED PROBLEMS?
क्या तुम्हें पता था? ऐरे प्रोग्रामिंग में मूलभूत विषयों में से एक है जो लगभग हर कोडिंग Interview में पूछा जाता है! यह समझना कि तकनीकी Interview में आमतौर पर किस तरह के ऐरे प्रश्न पूछे जाते हैं, उन उम्मीदवारों के लिए बहुत समय बचा सकता है।
जो तकनीकी क्षेत्र में एक DSA डेवलपर जैसे पद पर उतरने की इच्छा रखते हैं। कोडिंग Interviews में अक्सर पूछे जाने वाले कुछ सामान्य Array प्रश्न दो क्रमबद्ध Arrays को मर्ज करने, एक Subarray में शून्य योग खोजने, या एक ऐरे में एक विशिष्ट तत्व खोजने पर आधारित होते हैं।
अब, शुरुआती लोगों के लिए Arrays की अवधारणा को कोड करना और Array Question को हल करना चुनौतीपूर्ण हो सकता है। यही कारण है कि, हमारा अगला खंड आपको यह समझने के लिए समर्पित है कि आप सरल एल्गोरिदम का उपयोग करके ऐरे आधारित प्रश्नों को कैसे हल कर सकते हैं।
HOW TO SOLVE ARRAY QUESTIONS?
एक बार जब आप ऐरे आधारित समस्याओं को हल करने के लिए आमतौर पर उपयोग किए जाने वाले एल्गोरिदम के प्रकार को समझ जाते हैं, तो Array Question को हल करना आसान हो जाएगा। सबसे अच्छे ऑनलाइन संसाधनों में से एक जिसमें लगभग हर Array Question शामिल है जो उनके उत्तरों के साथ कोडिंग परीक्षाओं के लिए महत्वपूर्ण, क्रैकिंग द कोडिंग इंटरव्यू है।
हमने प्रत्येक तकनीकी स्थिति के इच्छुक उम्मीदवारों द्वारा हल किए जाने वाले कुछ शीर्ष Array Question को चुना है। आइए एक साथ देखें!
ये भी पढ़े:
FINDING THE MAXIMUM AND MINIMUM ELEMENTS IN AN ARRAY QUESTION
इस Array Problem में जैसा कि यह सुझाव देता है, आपको किसी Array के अधिकतम और न्यूनतम तत्वों के मानों का पता लगाने के लिए कहा जा रहा है। समस्या कथन पर एक नज़र डालें।
Problem Statement
आपको size N की एक Array प्रदान की जाती है। अब, आपका कार्य न्यूनतम संख्या में तुलना करके किसी Array में अधिकतम और न्यूनतम elements को खोजना है।
Answer Key
किसी ऐरे में अधिकतम और न्यूनतम elements को खोजने के लिए संरचनाओं और पॉइंटर्स का उपयोग करना एक प्रभावी तरीका है। इसके लिए एल्गोरिदम काफी सरल है। आपको बस इतना करना है कि एक संरचना बनाएं और इसे “pair” नाम दें। इस संरचना का उपयोग elements के अधिकतम और न्यूनतम वापसी मूल्यों को संग्रहीत करने के लिए किया जाएगा। इस समस्या कथन को हल करने के लिए एक और प्रभावी तरीका रैखिक खोज दृष्टिकोण को प्रारंभ करना है।
Linear Search Algorithm
रैखिक खोज एल्गोरिथम को लागू करने की प्रक्रिया पर एक नज़र डालें:
- पहले दो elements के मानों को क्रमशः न्यूनतम और अधिकतम के रूप में प्रारंभ करके प्रारंभ करें।
- अब Array के तीसरे element पर विचार करते हुए, न्यूनतम और अधिकतम elements के मूल्यों की तुलना करना शुरू करें और तदनुसार मूल्यों को बदलते रहें।
- उदाहरण के लिए, यदि पाया जाता है कि मान न्यूनतम से कम है तो आप न्यूनतम element का मान बदल सकते हैं और इसी तरह।
Time Complexity for this approach:
O(n)
Sort an array of 0’s, 1’s and 2’s
अन्यथा Dutch National Flag Problem के रूप में जाना जाता है, 0, 1 और 2 की Array को सॉर्ट करने के लिए आपको sequential order में इन तीन elements वाली दी गई array को सॉर्ट करने की आवश्यकता होती है। समस्या कथन पर एक नज़र डालें।
ये भी पढ़े:
- IRCTC में अकाउंट कैसे बनाते है और कैसे use करते है?
- अपने हार्ड डिस्क को कमांड के साथ कैसे फॉर्मेट किया जाता है?
- विंडोज 10 के पासवर्ड रिसेट कैसे करते है?
- ब्लूटूथ टेक्नोलॉजी क्या है और ये कैसे काम करता है?
Problem Statement:
आपको A नामक एक सारणी दी गई है जिसमें केवल 0, 1 और 2 शामिल हैं। एक फ़ंक्शन दें जो sequential order में array को सॉर्ट करेगा। हमारा मतलब यह है कि सभी 0 को आगे रखा जाना चाहिए, उसके बाद 1 और आगे।
Answer Key:
आप गणना पद्धति का उपयोग करके समस्या विवरण को हल कर सकते हैं।
Counting Approach for sorting 0’s, 1’s and 2’s in an Array
मतगणना दृष्टिकोण को लागू करने के लिए आप निम्नलिखित एल्गोरिथम:
- तीन अलग-अलग काउंटरों यानी c0, c1 और c2 को इनिशियलाइज़ करके शुरू करें।
- c0 काउंटर का उपयोग 0 मानों को संग्रहीत करने के लिए किया जाएगा, c1 काउंटर का उपयोग 1 के मानों को संग्रहीत करने के लिए किया जाएगा और c2 काउंटर का उपयोग 2 के मानों को संग्रहीत करने के लिए किया जाएगा।
- अगला, आप arrayको पार करना शुरू कर सकते हैं और तत्वों के मूल्यों को उनके संबंधित काउंटरों में संग्रहीत करना जारी रख सकते हैं।
- एक बार array पूरी तरह से पार हो जाने के बाद, आपको दूसरा ट्रैवर्सल करने और पहले c0 तत्वों के मानों को 0 से बदलने की आवश्यकता होती है।
- c1 तत्वों और c2 तत्वों के साथ भी ऐसा ही करें।
Finding missing element in an Array
यह समस्या यह पता लगाने से संबंधित है कि क्या किसी array में खाली स्थान है।
ये भी पढ़े:
- परिमेच एप क्या है इससे पैसे कैसे कमा सकते है?
- एंड्राइड के टॉप 65+ सीक्रेट कोड कौन कौन से है जानिए?
- ऑनलाइन पैसे कमाने के 10 तरीके के बारे जानिए और आप भी ऑनलाइन पैसे कमाए?
Problem Statement:
एन से 1 तक पूर्णांकों की एक array को देखते हुए, array में लापता पूर्णांक खोजें।
Answer Key:
सरल दृष्टिकोण का उपयोग करके इस समस्या कथन को प्रभावी ढंग से हल किया जा सकता है।
Algorithm for the Simple Approach:
- पहले N पूर्णांकों के योग की गणना करके प्रारंभ करें
- अगला, आप सभी तत्वों के योग को store करने के लिए एक variable sum शुरू कर सकते हैं
- Array को शुरू से अंत तक complete करें
- अंत में, योग के मान को अपडेट करें और total sum का उपयोग करके missing number को प्रिंट करें
CONCLUSION
आपलोग को Arrayquestion से रिलेटेड कुछ डाउट क्बलियर हो गए होंगे। जिसके बारे में उपर बताया गया है। बल सॉर्ट, इंसर्शन आदि जैसे कई Array Algorithm हैं जिनका उपयोग डेटा को कुशलतापूर्वक प्रबंधित करने और उन्हें मेमोरी में स्टोर करने के लिए किया जाता है।
इन Algorithm को सीखना केवल अभ्यास से आता है और सर्वोत्तम अभ्यास गाइडों में से एक है जिसकी हम सिफारिश कर सकते हैं कि सरणी आधारित समस्याओं को हल करने के लिए Cracking the coding interview को क्रैक करना है।
यह मार्गदर्शिका आपको न केवल समस्या कथनों के लिए सर्वोत्तम व्याख्या प्रदान करती है, बल्कि यह Interview की तैयारी के लिए भी एक उत्कृष्ट मार्गदर्शिका है।
