Lloyds Banking Group Interview Question

Implement a binary search (pseudocode)