Question d’entretien chez Google

They asked me to implement binary search on a binary array