Google Interview Question

They asked me to implement binary search on a binary array