I think I overlooked "sorted". Sorry about that!
Posts made by yosemite
RE: Incomplete question - needs and additional constraint
Incomplete question - needs and additional constraint
The time complexity is mentioned as O(log n). To meet this, an additional constraint needs to be added in the question: "All repeated numbers appear in pairs in the input." The examples in the question seem to illustrate this, but the condition is not mentioned in the question itself.
PS: I received this question in a real interview too, and that is how I am aware.