238. Product of Array Except Self

Optimized solution: T:O(n) S:O(1)
Pattern: Prefix and Suffix sum