Произведение массива кроме самого элемента

Дан массив целых чисел nums. Верните массив answer, где answer[i] равен произведению всех элементов nums, кроме nums[i].

Важно: решение должно работать за O(n) без использования операции деления.

Сигнатура

def product_except_self(nums: list[int]) -> list[int]:

Примеры

product_except_self([1, 2, 3, 4]) → [24, 12, 8, 6]
product_except_self([-1, 1, 0, -3, 3]) → [0, 0, 9, 0, 0]

Constraints

- 2 ≤ len(nums) ≤ 10⁵
- -30 ≤ nums[i] ≤ 30
- Произведение любого подмножества гарантированно помещается в 32-bit int