LeetCode 238 Product of Array Except Self - Why Naive Fails

For each index, multiply all other elements.

Each product computation takes $O(n)$. With $n$ positions, that's $O(n^2)$ total.

For $n = 10^5$, that's $10^{10}$ operations. Too slow.