एरे ट्रीटमेंट और एल्गोरिदम

Sep 8, 2024

लेक्चर नोट्स

परिचय

  • सभी का स्वागत है चैनल कोड हेल्प में।
  • पिछले वीडियो में एरे के बारे में सीखा था।
  • समझा था कि एरे को कैसे एक्सेस और क्रिएट करते हैं।
  • एरे को फंक्शन में पास करने के तरीके भी सीखे।

स्वाप अल्टरनेट समस्या

  • पहला सवाल: स्वाप अल्टरनेट।
  • इनपुट एरे: [1, 2, 3, 4, 5, 6, 7, 8].
  • आउटपुट: [2, 1, 4, 3, 6, 5].
  • स्वाप करने के लिए लूप का उपयोग।
  • हर दूसरे एलिमेंट को स्वाप करना है।

समस्या समाधान का तरीका

  1. फंक्शन बनाना:
    • void swapAlternate(int arr[], int size)
  2. लूप के माध्यम से स्वाप:
    • for (int i = 0; i < size; i += 2) { ... }
    • चेक करें कि क्या i + 1 < size है।
    • स्वाप करें arr[i] और arr[i + 1] के बीच।
  3. प्रिंट फ़ंक्शन:
    • void printArray(int arr[], int size)
    • प्रिंट करें हर एलिमेंट।

एरे प्रिंट करने का तरीका

  • for (int i = 0; i < size; i++) { ... }
  • एरे का प्रिंट आउटपुट चेक करें।
  • उदाहरण: [25, 94, 67, 10, 0]

यूनिक नंबर की समस्या

  • समस्या: एक एरे दिया गया है जिसमें कुछ नंबर दो बार और एक नंबर एक बार है।
  • हमें उस एक नंबर को ढूंढना है।
  • उपयोग करें XOR ऑपरेटर।
  • यदि एक ही बार नंबर है तो उसका XOR शून्य होगा।

डुप्लिकेट नंबर की समस्या

  • दिए गए एरे में हमें डुप्लिकेट नंबर निकालने हैं।
  • एक संख्या 1 से n-1 तक हो सकती है।
  • हमें एक लूप से ही उन्हें चेक करना है।

पेर सम समस्या

  • दिए गए एरे में ऐसे पेर ढूंढें जिनका सम दिया गया नंबर के बराबर हो।
  • दो लूप का उपयोग करके हर पेर की जांच करें।

ट्रिपल एडिटिव

  • तीन नंबर का एक ट्रिपलेट ढूंढना है, जिनका सम एक दिए गए लक्ष्य के बराबर हो।
  • तीन लूप का उपयोग करें और सभी संभावित ट्रिपलेट्स की जांच करें।

0s, 1s, 2s सॉर्ट करने की समस्या

  • एरे में 0, 1, 2 हैं और उन्हें सही क्रम में सॉर्ट करना है।
  • दो या तीन इडेक्स का उपयोग कर सकते हैं।
  • यह होमवर्क है, इसे खुद से करने की कोशिश करें।

निष्कर्ष

  • सभी समस्याओं के समाधान के विभिन्न तरीकों को सीखा।
  • अभ्यास करने के लिए होमवर्क भी दिया गया।
  • भविष्य के लेक्चर में आगे बढ़ेंगे।