Maximum Product of Two Elements in an Array
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).
Example 1
Input
nums = [3,4,5,2]Output
12Choosing indices i = 1 and j = 2 gives (4 - 1) * (5 - 1) = 3 * 4 = 12, which is the maximum value.
Example 2
Input
nums = [1,5,4,5]Output
16Choosing indices i = 1 and j = 3 gives (5 - 1) * (5 - 1) = 16, which is the maximum value.
Constraints
- 2 <= nums.length <= 500
- 1 <= nums[i] <= 10^3