@Chaitrasj if elements is in contagious way,then binary search is best as we know that location will be exact of required element in that page
is n't??
the answer should be C linear search on array
chaitraj explanation would be enough i think