Кандидат просит пояснить предложенное решение (почему нужно сравнивать произведения минимальных и максимальных пар).

Если ищется максимальное произведение двух разных элементов массива, сравнивают произведения двух наибольших и двух наименьших чисел. Два больших по модулю отрицательных значения дают положительный результат.

Например, в [-10, -8, 2, 3] произведение двух максимумов равно 6, а двух минимумов — 80. Поэтому учитывать только большие положительные числа недостаточно. Экстремальные пары можно найти за один проход без сортировки, храня два минимума и два максимума. Это объяснение относится именно к задаче о паре чисел; для трёх множителей, ограничений по индексам или другой целевой функции набор кандидатов будет иным.