Create check-if-it-is-a-good-array.py

Author: kamyu104

Python/check-if-it-is-a-good-array.py

@@ -0,0 +1,21 @@
+# Time:  O(nlogn)
+# Space: O(1)
+
+class Solution(object):
+    def isGoodArray(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: bool
+        """
+        def gcd(a, b):
+            while b:
+                a, b = b, a%b
+            return a
+
+        # Bézout's identity
+        result = nums[0]
+        for num in nums:
+            result = gcd(result, num)
+            if result == 1:
+                break
+        return result == 1