Python: Find maximum difference pair in a given list

Last update on March 29 2025 13:02:53 (UTC/GMT +8 hours)

43. Max Difference Between Pairs

Write a Python program to find the maximum difference between pairs in a given list.

Sample Solution:

Python Code:

from itertools import combinations
from heapq import nlargest

def test(lst):
    result = nlargest(1, combinations(lst, 2),
               key=lambda sub: abs(sub[0] - sub[1]))
    return result

marks = [32,14,90,10,22,42,31]
print("\nOriginal list:")
print(marks)
print("\nFind maximum difference pair of the said list:")
print(test(marks))

Sample Output:

Original list:
[32, 14, 90, 10, 22, 42, 31]

Find maximum difference pair of the said list:
[(90, 10)]

For more Practice: Solve these Related Problems:

• Write a Python program to compute the maximum difference between any two numbers in a list by evaluating all possible pairs using itertools.combinations.
• Write a Python program to generate all pairs of numbers from a list and then map a function to compute their absolute differences, returning the maximum.
• Write a Python program to iterate over a list in a pairwise manner and calculate the maximum difference between adjacent elements.
• Write a Python program to use itertools.combinations to find the pair of numbers with the greatest difference and output both the pair and the difference.

Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

Previous: Write a Python program to create group of similar items of a given list.