Python: Find a pair with highest product from a given array of integers

Last update on March 28 2025 12:51:16 (UTC/GMT +8 hours)

17. Find a Pair with the Highest Product from an Array

Write a Python program to find a pair with the highest product from a given array of integers.

Examples :
Input: arr[] = {1, 2, 3, 4, 7, 0, 8, 4}
Output: {7,8}
Input: arr[] = {0, -1, -2, -4, 5, 0, -6}
Output: {-4, -6}

Sample Solution:

Python Code :

def max_Product(arr): 
    arr_len = len(arr) 
    if (arr_len < 2): 
        print("No pairs exists") 
        return      
    # Initialize max product pair 
    x = arr[0]; y = arr[1] 

    # Traverse through every possible pair     
    for i in range(0, arr_len): 

        for j in range(i + 1, arr_len): 
            if (arr[i] * arr[j] > x * y): 
                x = arr[i]; y = arr[j] 

    return x,y    

nums = [1, 2, 3, 4, 7, 0, 8, 4] 
print("Original array:", nums)
print("Maximum product pair is:", max_Product(nums))

nums = [0, -1, -2, -4, 5, 0, -6] 
print("\nOriginal array:", nums)
print("Maximum product pair is:", max_Product(nums))

Sample Output:

Original array: [1, 2, 3, 4, 7, 0, 8, 4]
Maximum product pair is: (7, 8)

Original array: [0, -1, -2, -4, 5, 0, -6]
Maximum product pair is: (-4, -6)

For more Practice: Solve these Related Problems:

• Write a Python program to iterate over all pairs in an array and return the pair with the maximum product.
• Write a Python program to sort an array and then compare the product of the two largest and two smallest elements to determine the highest product pair.
• Write a Python program to use itertools.combinations to generate all pairs from an array and find the one with the highest product.
• Write a Python program to implement a function that returns the maximum product pair without sorting the array.

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to check whether it follows the sequence given in the patterns array.
Next: Write a Python program to create an array contains six integers. Also print all the members of the array.