NIIT Limited interview question

Binary search Encapsulation Complexities etc