Question: In less-than-linear time, find the duplicate in a sorted array