Nagarro interview question

Implement Binary search just the algorithm