Merge pull request neetcode-gh#886 from therollingambit/238-product-of-array-except-self

adding golang solution for 238. product of array except self

Author: Ahmad-A0

go/238-Product-Of-Array-Except-Self.go

@@ -0,0 +1,20 @@
+func productExceptSelf(nums []int) []int {
+	res := make([]int, len(nums))
+	for i := 0; i < len(res); i++ {
+		res[i] = 1
+	}
+
+	prefix := 1
+	for i := 0; i < len(nums); i++ {
+		res[i] = prefix
+		prefix *= nums[i]
+	}
+
+	postfix := 1
+	for i := len(nums) - 1; i >= 0; i-- {
+		res[i] *= postfix
+		postfix *= nums[i]
+	}
+
+	return res
+}