Source: cirosantilli/3sum

= 3SUM
{tag=Simple to state but hard to prove}
{wiki}

It is cool how even for such a "simple looking" problem, we were still unable to prove optimality as of 2020.