Latest Aditi Aptitude Question SOLUTION: .Swathi writes a program to find an element in the array A[5] with the following elements in order : 8, 30, 40, 45, 70. She runs the program to find a number X. X is fou

• Placement Papers
• /
• Aditi
• /
• Category

Aditi Question Papers: ADITI Company Profile

(#M40166002) ADITI Category question Keep an EYE

.Swathi writes a program to find an element in the array A[5] with the following elements in order : 8, 30, 40, 45, 70. She runs the program to find a number X. X is found in the first iteration of binary search. What is the value of X?

Asked In Aditi prathimareddy (5 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (56)   (21) Submit Your Solution

Read Solution (1) :

suman  (5 years ago)

40 is the answer,
Because in the binary search first we will find the mid value i.e mid=(low+high)/2;
here low=A[0]=8 and high=A[4]=70; so mid value is A[mid]= 40(i.e( 0 +4)/2=2) so here we have 40 at index 2.

1st iteration in binary search is
if(A[mid]==A[i])
{
search is succesfull;
}


so answer is mid value i.e is 40

Is this solution Helpfull? Yes (1) | No   

Please Login to Read Solution.