Poly interview question

Binary search, Android platform