Microsoft interview question

How many numbers in an unsorted array can be found by binary search?

Interview Answer

Anonymous

25 Jul 2022

Simply the elements which are greater than all its lefties and smaller than all right elements.

1