Войти Регистрация
Алгоритмы

50. Произведение всех, кроме себя

Средняя

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

Деление использовать нельзя: в массиве бывают нули.

В работе: Доля каждого коэффициента в общем произведении без пересчёта всего.

Пример 1

Ввод
nums = [1, 2, 3]
Вывод
[6, 3, 2]

Пример 2

Ввод
nums = [2, 3, 0, 5]
Вывод
[0, 0, 30, 0]

Ноль обнуляет всё, кроме своей позиции.

Ограничения

  • 2 ≤ длина nums ≤ 10⁵
  • Ответы помещаются в 2⁵³
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def product_except_self(nums):
Префиксы и суффиксыМассивцельO(n)

Источник: Авито, каталог задач solvit.space. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.