Skip to content

Python | Pair Product combinations

Python – Minimum Product Pair in List

Last Updated : 24 May, 2023

Sometimes, we need to find the specific problem of getting the pair that yields the minimum product, this can be solved by sorting and getting the first and second elements of the list. But in some case, we don’t with to change the ordering of list and perform some operation in the similar list without using extra space. Let’s discuss certain ways in which this can be performed.
Note: All elements in the list are positive integer.

Method #1 : Using list comprehension + min() + combination() + lambda This particular task can be performed using the combination of above functions in which we use list comprehension to bind all the functionalities and min function to get the minimum product, combination function finds all product internally and lambda function is used to compute the product.

Python3

   # Python3 code to demonstrate
# Minimum Product Pair in List
# using list comprehension + min() + combinations() + lambda
from itertools import combinations
 
# initializing list
test_list = [3, 4, 1, 7, 9, 1]
 
# printing original list
print("The original list : " + str(test_list))
 
# using list comprehension + min() + combinations() + lambda
# Minimum Product Pair in List
res = min(combinations(test_list, 2), key = lambda sub: sub[0] * sub[1])
 
# print result
print("The minimum product pair is : " + str(res))
 
  

Output :

The original list : [3, 4, 1, 7, 9, 1] The minimum product pair is : (1, 1)

Time Complexity: O(n*n), where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the list “test_list”.

Method #2 : Using list comprehension + nsmallest() + combination() + lambda This method has potential of not only finding a single minimum but also k minimum product pairs if required and uses nsmallest function instead of min function to achieve this functionality.

Python3

   # Python3 code to demonstrate
# Minimum Product Pair in List
# using list comprehension + nsmallest() + combinations() + lambda
from itertools import combinations
from heapq import nsmallest
 
# initializing list
test_list = [3, 4, 1, 7, 9, 8]
 
# printing original list
print("The original list : " + str(test_list))
 
# using list comprehension + nsmallest() + combinations() + lambda
# Minimum Product Pair in List
res = nsmallest(2, combinations(test_list, 2), key = lambda sub: sub[0] * sub[1])
 
# print result
print("The minimum product pair is : " + str(res))
 
  

Output :

The original list : [3, 4, 1, 7, 9, 8] The minimum product pair is : [(3, 1), (4, 1)]

Time Complexity: O(n*n), where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the list “test_list”.

Python | Pair Product combinations

manjeet_04

Improve

Article Tags :

Practice Tags :

python

Similar Reads

Python | Maximum of Product Pairs in Tuple List

Sometimes, while working with data, we might have a problem in which we need to find maximum product between available pairs in list. This can be application to many problems in mathematics domain. Letâ€™s discuss certain ways in which this task can be performed. Method #1 : Using max() + list compreh

Python | Product of Prefix in list

Nowadays, especially in competitive programming, the utility of computing prefix product is quite popular and features in many problems. Hence, having a one-liner solution to it would possess a great help. Letâ€™s discuss certain ways in which this problem can be solved. Method 1: Using list comprehen

Python - Find Minimum Pair Sum in list

Sometimes, we need to find the specific problem of getting the pair which yields the minimum sum, this can be computed by getting initial two elements after sorting. But in some case, we donâ€™t with to change the ordering of list and perform some operation in the similar list without using extra spac

Python - Pair with Maximum product

Sometimes, we need to find the specific problem of getting the pair which yields the maximum product, this can be computed by getting initial two elements after sorting. But in some case, we donâ€™t with to change the ordering of list and perform some operation in the similar list without using extra

Python | Pair Product combinations

Sometimes, while working with data, we can have a problem in which we need to perform tuple multiplication among all the tuples in list. This can have application in many domains. Letâ€™s discuss certain ways in which this task can be performed. Method #1 : Using combinations() + list comprehension Th

Python - Product of consecutive pairs in list

Sometimes, while working with Python list, one can have a problem in which one needs to find perform the product of list in pair form. This is useful as a subproblem solution of bigger problem in web development and day-day programming. Letâ€™s discuss certain ways in which this problem can be solved.

Python - Cubes Product in list

Python being the language of magicians can be used to perform many tedious and repetitive tasks in a easy and concise manner and having the knowledge to utilize this tool to the fullest is always useful. One such small application can be finding product of cubes of list in just one line. Letâ€™s discu

Python - Maximum Quotient Pair in List

Sometimes, we need to find the specific problem of getting the pair which yields the maximum Quotient, this can be solved by sorting and getting the first and last elements of the list. But in some case, we donâ€™t with to change the ordering of list and perform some operation in a similar list withou

Python | Consecutive Pair Minimums

Sometimes, while working with Python list, one can have a problem in which one needs to find perform the minimum of list in pair form. This is useful as a subproblem solution of bigger problem in web development and day-day programming. Letâ€™s discuss certain ways in which this problem can be solved.

Python | Sliced Product in List

Accessing elements in a list has many types and variations. These are an essential part of Python programming and one must know to perform the same. This article discusses ways to fetch the initial K elements and do its multiplication. Letâ€™s discuss a certain solution to perform this task. Method #1