Проблема №002
Массив продуктов массива
public int[] solve(int[] arr) {
int [] out = new int[arr.length];
int product =1;
for(int i=0;i=0;j--){
out[j] = out[j]*product;
product = product* arr[j];
}
return out;
}
n – размер массива, временная сложность равна O(n) Сложность пространства равна O(n)
Оригинал: “https://dev.to/akbhairwal/6-10pm-challenge-problem-002-solution-2pm1”