Capital One Interview Question

How would you implement a binary search in a language of your choosing?