adding golang solution for 238. product of array except self

Gyanachand1 · Aug 22, 2022 · f682c2b · f682c2b
1 parent 2546faf
commit f682c2b
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/go/238-Product-Of-Array-Except-Self.go b/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
+}