সি++-এ আনসর্টেড অ্যারেতে K-তম অনুপস্থিত উপাদান বের করা

এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখব যা প্রদত্ত আনসর্টেড অ্যারেতে K-তম অনুপস্থিত উপাদান বের করবে।

প্রদত্ত আনসর্টেড অ্যারেতে মিন থেকে ম্যাক্স পর্যন্ত K-তম অনুপস্থিত সংখ্যা বের করতে হবে। সমাধানের ধাপগুলো নিচে দেওয়া হলো:

সমস্যা সমাধানের ধাপসমূহ

আনসর্টেড অ্যারে ইনিশিয়ালাইজ করুন।
সব উপাদান একটি সেট (set) ইনসার্ট করুন।
অ্যারেতে ম্যাক্স এবং মিন উপাদান বের করুন।
মিন+১ থেকে ম্যাক্স পর্যন্ত একটি লুপ চালান এবং একটি কাউন্ট ভেরিয়েবল মেইনটেইন করুন।

যদি বর্তমান উপাদান সেটে না থাকে, তবে কাউন্ট ইনক্রিমেন্ট করুন।
যদি কাউন্ট k-এর সমান হয়, তবে i রিটার্ন করুন।

উদাহরণ কোড

#include <bits/stdc++.h>
using namespace std;

int findMissingNumber(int arr[], int n, int k) {
    unordered_set<int> numbers;
    int count = 0;
    for (int i = 0; i < n; i++) {
        numbers.insert(arr[i]);
    }
    int max = *max_element(arr, arr + n);
    int min = *min_element(arr, arr + n);
    for (int i = min + 1; i < max; i++) {
        if (numbers.find(i) == numbers.end()) {
            count++;
        }
        if (count == k) {
            return i;
        }
    }
    return -1;
}

int main() {
    int arr[] = { 1, 10, 3, 2, 5 }, n = 5;
    int k = 3;
    cout << findMissingNumber(arr, n, k) << endl;
    return 0;
}

আউটপুট

উপরের কোডটি রান করলে নিচের ফলাফল পাওয়া যাবে:

নিষ্কর্ষ

এই টিউটোরিয়াল সম্পর্কে আপনার যেকোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানাতে পারেন।