Suppose A is an array containing numbers in increasing order, but some numbers occur more than once when using a binary search for a value, the binary search always finds?

(A) The first occurrence of a value
(B) The second occurrence of a value
(C) May find first or second occurrence of a value
(D) None of the given options

Related Posts 👇

Leave a Reply

Your email address will not be published. Required fields are marked *