How to find the minimum product among all combinations of triplets in a list with Python

1 Answer

0 votes
import sys
 
def getMinimumTripletProduct(lst):
    size = len(lst)
     
    if size <= 2:
        return sys.maxsize
 
    lst.sort()

    return min(lst[size - 1] * lst[size - 2] * lst[0], lst[0] * lst[1] * lst[2])
 
 
lst = [3, 5, 8, 17, 4, 9, 7, 39, 2]
 
min = getMinimumTripletProduct(lst)
 
if min == sys.maxsize:
    print("List has less than 3 elements")
else:
    print("The minimum product =", min)
 
 
 
 
 
'''
run:

The minimum product = 24

'''

 



answered Aug 19, 2022 by avibootz
...