Merge pull request #3104 from nkawaller/sign-prod-array-go

Create: 1822-sign-of-the-product-of-an-array.go

Author: sujal-goswami

go/1822-sign-of-the-product-of-an-array.go

@@ -0,0 +1,20 @@
+/*
+Time: O(n)
+Space: O(1)
+*/
+
+func arraySign(nums []int) int {
+    neg := 0
+    for _, n := range nums {
+        if n == 0 {
+            return 0
+        } else if n < 0 {
+            neg++
+        }
+    }
+    if neg%2 == 0 {
+        return 1
+    } else {
+        return -1
+    }
+}