Infosys interview question

Asked about binary search and its applications.