pulk

В условии ничего не сказано про использование дополнительной памяти, поэтому можно ее решить за O(N).
hashtable = {}
for x in X:
y = S - x
if y in hashtable:
return x, y
hashtable[x] = 0