Given the array of integers nums, you will choose two different indices i and j of that array. Return the maximum value of (nums[i]-1)*(nums[j]-1).
&nbsp;
Example 1:

Input: nums = [3,4,5,2]
Output: 12 
Explanation: If you choose the indices i=1 and j=2 (indexed from 0), you will get the maximum value, that is, (nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12. 


Example 2:

Input: nums = [1,5,4,5]
Output: 16
Explanation: Choosing the indices i=1 and j=3 (indexed from 0), you will get the maximum value of (5-1)*(5-1) = 16.


Example 3:

Input: nums = [3,7]
Output: 12


&nbsp;
Constraints:


	2 &lt;= nums.length &lt;= 500
	1 &lt;= nums[i] &lt;= 10^3


class Solution:
    def maxProduct(self, nums: List[int]) -> int:
        # mx1 - max element, mx2 - second max element
        mx1 = nums[0] if nums[0] > nums[1] else nums[1]
        mx2 = nums[1] if nums[0] > nums[1] else nums[0]
        for num in nums[2:]:
            if num > mx1:
                mx1, mx2 = num, mx1
            elif num > mx2:
                mx2 = num

        return (mx1 - 1) * (mx2 - 1)
class Solution {
    public int maxProduct(int[] nums) {
        int max = Integer.MIN_VALUE;
        int maxi = -1;
        for (int i = 0; i < nums.length; ++i) {
            if (nums[i] > max) {
                max = nums[i];
                maxi = i;
            }
        }
        nums[maxi] = Integer.MIN_VALUE;
        int nextmax = Integer.MIN_VALUE;
        for (int i = 0; i < nums.length; ++i) {
            if (nums[i] > nextmax) nextmax = nums[i];
        }
        return max*nextmax-max-nextmax+1;
    }
}
class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n = nums.size();      
         sort(nums.begin(), nums.end());                
       return (nums[n -1]-1)* (nums[n-2]-1);
    }
};
var maxProduct = function(nums) {
    let val = [];
    for(let i=0; i<nums.length; i++){
        for(let j=i+1; j<nums.length; j++){
            val.push((nums[i]-1)*(nums[j]-1))
        }
    }
    return Math.max(...val)
};
Maximum Product of Two Elements in an Array