Find Maximum Product Of Two Integers In An Array - Leetcode Solution

LeetCode: Find Maximum Product Of Two Integers In An Array Leetcode Solution

Difficulty: Easy

Given an array with n elements, find the maximum product of two integers in this array.

Test Cases

Example Test Case 1

Sample Input: 4 6 1 9 8
Expected Output: 72
Because out of all the possible combinations of two integers in the array, 9*8 provides the maximum value.

Example Test Case 2

Sample Input: -2, 4, -50, 6, 1, 9, 8
Expected Outptut: 100
Because out of all the possible combinations of two integers in the array -2*-50 provides the highest value.

Solution

After going over few examples, it is clear that the maximum product will be either the product of two highest numbers or it will be the product of two lowest numbers (in case, both the numbers are negative as shown in the above example)

We can compute the two highest and two lowest number by sorting the full array in O(nlogn) time.

However, since we only have to compute the maximum and the minimum numbers we can do it in O(n) as well as shown below.

Similar Problems

Find Maximum Product Of Two Integers In An Array - Leetcode Solution

Test Cases

Example Test Case 1

Example Test Case 2

Solution

Find Maximum Product Of Two Integers In An Array Solution Code