Nokia interview question

Explain about Binary searching in Data structures