Back to the Problem
Compare by absolute value; on equal absolute values prefer the positive number.
Complexity: O(N)