return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.
Google interview questions for various roles and How to Ace the Google Software Engineering Interview? Google is one of the…