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

Carvia Tech | 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. Check a number is Prime: Java Coding Problem
  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. Check a number is Prime: Java Coding Problem
  3. Armstrong Number in Java
  4. Create anagram buckets from a given input array of words
  5. 50 SDET Java Interview Questions & Answers
  6. What is Idempotent Operation? Which HTTP methods should be made idempotent
  7. Check whether given number is even or odd

Find more on this topic:

Recommended books for interview preparation:

This website uses cookies to ensure you get the best experience on our website. more info