Maximum-product-of-two-elements-in-an-array

public class MaxProductOfTwoElements {
    public static int maxProduct(int[] nums) {
        int max1 = Integer.MIN_VALUE;    // Maximum positive integer
        int max2 = Integer.MIN_VALUE;    // Second maximum positive integer
        int min1 = Integer.MAX_VALUE;    // Minimum negative integer
        int min2 = Integer.MAX_VALUE;    // Second minimum negative integer

        for (int num : nums) {
            if (num > max1) {
                max2 = max1;
                max1 = num;
            } else if (num > max2) {
                max2 = num;
            }

            if (num < min1) {
                min2 = min1;
                min1 = num;
            } else if (num < min2) {
                min2 = num;
            }
        }

        // Calculate the maximum product
        int product1 = max1 * max2;
        int product2 = min1 * min2 * max1;

        return Math.max(product1, product2);
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4};
        int maxProduct = maxProduct(nums);
        System.out.println("Maximum product of two elements: " + maxProduct);
    }
}