Find two elements in an array that sum to k [duplicate]

Answer 1

One can reduce the,

Element Uniqueness bit,

to this. No O(n).