Discussion About Help Rahul

#1

This is Discussion thread about Help Rahul

1 Like
#3

#include
using namespace std;
int fun(int a[], int n, int k)
{
int mid;
int s=0;
int e=n-1;
while(s<=e){
mid=(s+e)/2;
if(a[mid]==k)
return mid;
else if(a[s]<a[mid]){
if(a[s]<=k and a[mid]>k){
e=mid-1;
}
else
s=mid+1;
}
else{
if(k>a[mid] and k<=a[e]){
s=mid+1;
}
else
e=mid-1;
}
}
return -1;
}

int main() {
int n;
cin>>n;
int a[1000];
for(int i=0;i<n;i++){
cin>>a[i];
}
int key;
cin>>key;
cout<<fun(a,n,key);

return 0;

}