Lloyds Banking Group interview question

Implement a binary search (pseudocode)