Find two numbers of which the product is maximum in an array

 We can easily find two number in an array whose product is maximum using the below approach:

1. Sort the input integer array in descending order

2. multiply first and second element of the array, the product will be maximum.Find product of max two elements of an integer array

   import java.util.Arrays;
   import java.util.Comparator;
   
   public class ArrayUtils {
   
       long productMinMax(Integer[] array) {
           Arrays.sort(array, Comparator.reverseOrder());
           int maxNumber = array[0];
           int secondMaxNumber = array[1];
           System.out.println("maxNumber = " + maxNumber);
           System.out.println("secondMaxNumber = " + secondMaxNumber);
           return secondMaxNumber * maxNumber;
       }
   
       public static void main(String[] args) {
           long product = new ArrayUtils().productMinMax(new Integer[]{10, 11, 13, 9, 2, 4});
           System.out.println("Product of min and max element = " + product);
       }
   }

   Program output

   maxNumber = 13
   secondMaxNumber = 11
   Product of min and max element = 143