In this tutorial, we are going to solve the following problem.
Given an array, find the number which is equal to the index. It's a straightforward problem.
Iterate over the given array and return the index which is equal to the array element.
Let's see the code.
#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; }
If you run the above code, then you will get the following result.
5
If you have any queries in the tutorial, mention them in the comment section.