Product of Array Except Self

This Apple problem requires multiplying all other array elements for each index. The 32-bit results must be calculated in O(n) time without division.