C++-এ অ্যারেতে ফিক্সড পয়েন্ট (মান = ইন্ডেক্স) বের করা

একটি অ্যারে দেওয়া থাকলে, এমন একটি ইন্ডেক্স বের করতে হবে যেটির মান তার নিজের ইন্ডেক্সের সমান।

পদ্ধতি

• অ্যারে ইনিশিয়ালাইজ করুন।
• লিনিয়ার স্ক্যান করুন: i=0 থেকে n-1 পর্যন্ত।
• যদি arr[i] == i হয়, তবে i রিটার্ন করুন।
• না পাওয়া গেলে -1 রিটার্ন করুন।

উদাহরণ

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

int linearSearch(int arr[], int n) {
    for (int i = 0; i < n; i++)
        if (arr[i] == i) return i;
    return -1;
}

int main() {
    int arr[] = {10, 20, 30, 40, 50, 5, 60};
    cout << linearSearch(arr, 7) << endl;
    return 0;
}

আউটপুট

5

ইন্ডেক্স ৫-এ মান ৫ আছে।