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 |
write a c program to store and print name,address,roll.no of a student using structures?
Why static variable is used in c?
Are the expressions * ptr ++ and ++ * ptr same?
int a=1,b=2,c=3; printf("%d,%d",a,b,c); What is the output?
What's the difference between DELETE TABLE and TRUNCATE TABLE commands?
Explain how can you avoid including a header more than once?
What is #include stdio h and #include conio h?
int main() { int i=1; switch(i) { case '1': printf("hello"); break; case 1: printf("Hi"); break; case 49: printf("Good Morning"); break; } return 0; }
what are the 10 different models of writing an addition program in C language?
What is the difference between specifying a constant variable like with constant keyword and #define it? i.e what is the difference between CONSTANT FLOAT A=1.25 and #define A 1.25
union { char ch[10]; short s; }test; test.s = 0xabcd; main() { printf("%d",ch[10]); }
what is mean by Garbage collection ? Please answer me. Advance thanks.