Maximum Product Difference Between Two Pairs LeetCode solution in Python
1class Solution:2def maxProductDifference(self, nums: List[int]) -> int:3max_1 = 04max_2 = 05min_1 = 100016min_2 = 100017for i in nums:8if i >= max_1:9max_2, max_1 = max_1, i10elif i > max_2:11max_2 = i12if i <= min_1:13min_2, min_1 = min_1, i14elif i < min_2:15min_2 = i1617return max_1 * max_2 - min_1 * min_2