Create maximum-product-of-two-elements-in-an-array.py

Author: kamyu104

Python/maximum-product-of-two-elements-in-an-array.py

@@ -0,0 +1,16 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def maxProduct(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        m1 = m2 = 0
+        for num in nums:
+            if num > m1:
+                m1, m2 = num, m1
+            elif num > m2:
+                m2 = num
+        return (m1-1)*(m2-1)