Depending on your tolerance for false positives, space and time requirements, size of the array and data type, either a bitmap or a bloom filter or other hash-b

Depending on your tolerance for false positives, space and time requirements, size of the array and data type, either a bitmap or a bloom filter or other hash-based structure may be a much better option than sorting. I would expect a candidate to offer that suggestion.