eBay interview question

Coding question: search for an element in a sorted matrix