HERE IS THE CODE
#include<bits/stdc++.h>
using namespace std;
int arr[1000], n, element;
int binary_search(int l, int r) {
int mid = (l + r)/2;
if (l>r) {
return -1;
}
if (arr[mid] == element) {
return mid;
} else if (element < arr[mid]) {
return binary_search(l, mid);
} else {
return binary_search(mid, r);
}
}
int main() {
cin>>n;
for (int i=0;i<n;i++) {
cin>>arr[i];
}
cin>>element;
cout<<binary_search(0, n-1);
return 0;
}
No comments:
Post a Comment