1 problem

Given a set $A$ of $n$ numbers, determine whether there exist $a,b,c\in A$ such that $a+b+c=0$. The Integer 3SUM conjecture. The problem requires $\Omega(n^{2-o(1)})$ time, even wh…