Exago Interview Question

Can you write a binary search, recursively and non-recursively?