238 Solution: Product of Array Except Self

class Solution {
    public int[] productExceptSelf(int[] nums) {
        
        int[] prefix = new int[nums.length];
        Arrays.fill(prefix, 1);
        int[] suffix = new int[nums.length];
        Arrays.fill(suffix, 1);
        int[] product = new int[nums.length];
        
        for (int i = 1; i <nums.length; i++) {
            prefix[i] = prefix[i-1] * nums[i-1];
        }
        
        for (int i = nums.length-2 ; i >= 0; i--) {
            suffix[i] = suffix[i+1] * nums[i+1];
        }
        
        for (int i = 0; i <nums.length; i++) {
            product[i] = prefix[i] * suffix[i];
        }
        
        return product;
        
    }
}