An array of 100 numbers is in order with 99 unique values and 1 duplicate value, how would I find the duplicate?
A. Use a hash table
B. Sort and then linear search
C. Binary search
D. Linear search