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

Upasana | May 27, 2019 | 1 min read | 771 views | Java Coding Challenges


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.

Java 8 Implementation

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

That’s all.


Java Coding Challenges:
  1. Reverse position of words in a string using recursion
  2. Check if the given string is palindrome
  3. Prime number checker in Java
  4. Create anagram buckets from a given input array of words
  5. Anagrams string checker in Java
  6. Reverse a string using recursion in Java
  7. Java Program to find Factorial of a number
See all articles in Java Coding Challenges
Top articles in this category:
  1. Java Program to find Factorial of a number
  2. Armstrong Number in Java
  3. Create anagram buckets from a given input array of words
  4. Java Coding Problems for SDET Automation Engineer
  5. What is Idempotent Operation? Which HTTP methods should be made idempotent
  6. Check whether given number is even or odd
  7. Prime number checker in Java

Recommended books for interview preparation:

Find more on this topic: