p1

#include<stdio.h>
int b_s(int array[],int s,int e,int k){
    int m;
    if(e>=s)
    {
      m=s+(e-s)/2;
      if(array[m]==k){
      return m;
      }
      else if(array[m]>k){
        return b_s(array,s,m-1,k);
      }
      return b_s(array,m+1,e,k);
    }
    return -1;
}
void main(){
    int array[20],i,n,k;
    printf("enter the number of elements");
    scanf("%d",&n);
    printf("the elements are");
    for(i=0;i<n;i++)
    {
        scanf("%d",&array[i]);
    }
    printf("enter the key value");
    scanf("%d",&k);
    int found=b_s(array,0,n-1,k);
    if(found==-1){
        printf("elements not found");
    }
    else{
        printf("elements found at index %d the element is %d",found,k);
    }
}