Nagarro Interview Question

Time complexity of Binary search