w3resource

Python: Find maximum difference pair in a given list


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.

Go to:


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

Next: Write a Python program to extract non_zero block from a given integers of list.


Python Code Editor:


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

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.