Given an array of elements, return a pair with maximum product. Handle negative values. Write an O(n) solution.
Asked in the Round 2 stage.
Implement def maximum_product_pair(nums):. The input is a non-empty integer array with at least two elements. Return the two element values forming a pair with the largest product. The pair may be returned in either order, and any pair is valid when multiple pairs have the same maximum product.
def maximum_product_pair(nums):