3029. Максимальное произведение трёх чисел

Дан целочисленный массив nums длины хотя бы 3. Выберите три разных элемента (три разных индекса; значения могут совпадать) так, чтобы их произведение было максимальным. Верните это произведение.

Числа могут быть отрицательными и нулями — это важно:
• часто ответ — произведение трёх самых больших чисел;
• но два самых маленьких (обычно два больших по модулю минуса) и одно самое большое могут дать ещё большее положительное произведение (минус × минус × плюс = плюс).

Порядок выбранных элементов не важен; вернуть нужно только число — максимум среди всех троек.

nums = [-1, -2, -3, 1, 2, 3]

1·2·3 = 6
(-3)·(-2)·3 = 18  ← максимум
(-3)·(-2)·(-1) = -6