Skimlinks interview question

I had to explain and code a binary search for an array.