write an algorithm which can find the largest number among the given list using

write an algorithm which can find the largest number among
the given list using binary search ...............
this was asked in the interview

Question Posted / guest

2 Answers
12825 Views
Satyam, UNIS, Wipro, I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

write an algorithm which can find the largest number among the given list using binary search .......

Answer / shruti

In binary search , we have sorted array.

Hence the last number in the array is the largest number
among the given list.. :-)

Ur interviewer has to be very intelligent.. :-)
Gud ques though..

Is This Answer Correct ?

18 Yes

5 No

write an algorithm which can find the largest number among the given list using binary search .......

Answer / vishnu948923

void main()
{
int a[10],i,flag,mid,low=0,high=9,num;
printf("enter how many elements");
scanf("%d",&num);

for(i=0;i<=9;i++)
scanf("%d",&a[i]);

for(mid=(low+high)/2; low<=high;mid=(low+high)/2)
{
if(a[mid]==num)
{
printf("Element position %d",mid);
flag=0;
break
}
if(a[mid]>num)
high=mid-1;
else
low=mid+1;
}
if(flag)
printf("element not present");
}

Is This Answer Correct ?

16 Yes

14 No

Post New Answer