Leetcode 238. Product of Array Except Self

For each index in an integer array, compute the product of all other elements without using division and in O(n) time — typically done by combining prefix and suffix products. Follow-up: aim for O(1) extra space by reusing the output array.