159: Product of array except self

Дан массив чисел (length > 1), верните массив в которой i-й элемента равен произведению всех элементов за исключением себя

Замечание: Не используйте деление и решите за O(n)

 

Пример 1

Input:  [1, 2, 3]

Output: [6, 3, 2]

Пример 2

Input:  [1, 2, 3, 4, 5]

Output: [120, 60, 40, 30, 24]