Create 1464_Maximum_Product_of_Two_Elements_in_an_Array.java

mkhuzaima · Dec 12, 2023 · 3985d27 · 3985d27
1 parent 10b8107
commit 3985d27
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/1464_Maximum_Product_of_Two_Elements_in_an_Array.java b/1464_Maximum_Product_of_Two_Elements_in_an_Array.java
@@ -0,0 +1,20 @@
+// id: 1464
+// Name: Maximum Product of Two Elements in an Array
+// link: https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/
+// Difficulty: Easy
+
+class Solution {
+    public int maxProduct(int[] nums) {
+        int max = 0;
+        int secondMax = 0;
+        for (int n: nums) {
+            if (n > max) {
+                secondMax = max;
+                max = n;
+            } else if (n > secondMax) {
+                secondMax = n;
+            }
+        }
+        return (max-1) * (secondMax-1);
+    }
+}