write an algorithm which can find the largest number among
the given list using binary search ...............
this was asked in the interview
Answers were Sorted based on User's Feedback
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 |
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 |
How do I read the arrow keys? What about function keys?
what is c programing
What is #include stdio h and #include conio h?
What are the salient features of c languages?
how to find string length wihtout using c function?
Can we assign string to char pointer?
explain what are pointers?
Write a program to find whether the given number is prime or not?
Device an algorithm for weiler-atherton polygon clipping, where the clipping window can be any specified polygon
how can i get the output 54321 4321 321 21 1 in c programming........???? pls help......
What is the use of define in c?
How are portions of a program disabled in demo versions?