4-СУММА выглядит следующим образом:
Для данного массива из N различных целых чисел найдите 4 целых числа a, b, c, d, таких что a + b + c + d = 0.
Я мог бы придумать кубический алгоритм, использующий квадратичный алгоритм для задачи 3-SUM. Можем ли мы сделать лучше, чем кубический для 4-СУММ?