A programmer 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?
Option 1 : 40
Option 2 : 8
Option 3 : 70
Option 4 : 30
Answer: Option 1