Infosys Interview Question

They asked about binary search algorithm