Microsoft interview question

1.Binarysearch its implementation and every tiny details about it.