#include<stdio.h>
#include<conio.h>
int b_search(int [],int);
const int SIZE=6;
void main(void)
{
clrscr();
printf("\t\t\t\"LAB - 03B\"\n");
printf("\t\t\t===========\n\n");
int arr[SIZE]={3,6,8,12,15,35};
	int number;
	printf("Enter number to be searched :");
	scanf("%d",&number);

	int value;

	if(	(value=b_search(arr,number))>=0   )
	printf("\nNumber found at location %d",value);

	else printf("\nNumber not found");
getche();
}

int b_search(int arr[],int number)
{
	int begin=0;
	int end=SIZE-1;
	int mid;
	int index=-1;

	while(end>=begin)
	{
		mid=(end+begin)/2;

		if(arr[mid]==number)
		{
			index=mid;
			return index;
		}

		else if(arr[mid]>number)
		end=mid-1;

		else if(arr[mid]<number)
		begin=mid+1;
	}

	if(index<0)
	return index;
}