Microsoft Interview Question

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

Interview Answer

Anonymous

Jul 25, 2022

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

1