Files

icons
scripts
- algorithms
  - 0-9
  - A
  - B
  - C
  - D
  - E
  - F
  - G
  - H
  - I
  - J
  - K
  - L
  - M
    - Magic Squares In Grid
    - Magical String
    - Magnetic Force Between Two Balls
    - Majority Element II
    - Majority Element
    - Make Array Strictly Increasing
    - Make Array Zero by Subtracting Equal Amounts
    - Make KSubarray Sums Equal
    - Make String a Subsequence Using Cyclic Increments
    - Make Sum Divisible by P
    - Make The String Great
    - Make Two Arrays Equal by Reversing Sub-arrays
    - Make Two Arrays Equal by Reversing Subarrays
    - Make the XOR of All Segments Equal to Zero
    - Making A Large Island
    - Making File Names Unique
    - Map Sum Pairs
    - Map of Highest Peak
    - Masking Personal Information
    - Match Substring After Replacement
    - Matchsticks to Square
    - Matrix Block Sum
    - Matrix Cells in Distance Order
    - Matrix Diagonal Sum
    - Max Area of Island
    - Max Chunks To Make Sorted II
    - Max Chunks To Make Sorted
    - Max Consecutive Ones III
    - Max Consecutive Ones
    - Max Difference You Can Get From Changing an Integer
    - Max Dot Product of Two Subsequences
    - Max Increase to Keep City Skyline
    - Max Number of K-Sum Pairs
    - Max Number of KSum Pairs
    - Max Pair Sum in an Array
    - Max Points on a Line
    - Max Sum of Rectangle No Larger Than K
    - Max Sum of a Pair With Equal Sum of Digits
    - Max Value of Equation
    - Maximal Network Rank
    - Maximal Rectangle
    - Maximal Score After Applying K Operations
    - Maximal Square
    - Maximize Distance to Closest Person
    - Maximize Greatness of an Array
    - Maximize Grid Happiness
    - Maximize Number of Nice Divisors
    - Maximize Number of Subsequences in a String
    - Maximize Palindrome Length From Subsequences
    - Maximize Score After N Operations
    - Maximize Sum Of Array After K Negations
    - Maximize Value of Function in a Ball Passing Game
    - Maximize Win From Two Segments
    - Maximize the Confusion of an Exam
    - Maximize the Minimum Powered City
    - Maximize the Topmost Element After K Moves
    - Maximum 69 Number
    - Maximum AND Sum of Array
    - Maximum Absolute Sum of Any Subarray
    - Maximum Alternating Subsequence Sum
    - Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
    - Maximum Ascending Subarray Sum
    - Maximum Average Pass Ratio
    - Maximum Average Subarray I
    - Maximum Bags With Full Capacity of Rocks
    - Maximum Binary String After Change
    - Maximum Binary Tree II
    - Maximum Binary Tree
    - Maximum Building Height
    - Maximum Candies Allocated to K Children
    - Maximum Candies You Can Get from Boxes
    - Maximum Compatibility Score Sum
    - Maximum Consecutive Floors Without Special Floors
    - Maximum Count of Positive Integer and Negative Integer
    - Maximum Deletions on a String
    - Maximum Depth of Binary Tree
    - Maximum Depth of N-ary Tree
    - Maximum Difference Between Increasing Elements
    - Maximum Difference Between Node and Ancestor
    - Maximum Difference by Remapping a Digit
    - Maximum Distance Between a Pair of Values
    - Maximum Earnings From Taxi
    - Maximum Elegance of a KLength Subsequence
    - Maximum Element After Decreasing and Rearranging
    - Maximum Employees to Be Invited to a Meeting
    - Maximum Enemy Forts That Can Be Captured
    - Maximum Equal Frequency
    - Maximum Erasure Value
    - Maximum Frequency Stack
    - Maximum Fruits Harvested After at Most K Steps
    - Maximum Gap
    - Maximum Genetic Difference Query
    - Maximum Good People Based on Statements
    - Maximum Height by Stacking Cuboids
    - Maximum Ice Cream Bars
    - Maximum Length of Pair Chain
    - Maximum Length of Repeated Subarray
    - Maximum Length of Subarray With Positive Product
    - Maximum Length of a Concatenated String with Unique Characters
    - Maximum Level Sum of a Binary Tree
    - Maximum Matching of Players With Trainers
    - Maximum Matrix Sum
    - Maximum Nesting Depth of Two Valid Parentheses Strings
    - Maximum Nesting Depth of the Parentheses
    - Maximum Non Negative Product in a Matrix
    - Maximum Number of Achievable Transfer Requests
    - Maximum Number of Balloons
    - Maximum Number of Balls in a Box
    - Maximum Number of Coins You Can Get
    - Maximum Number of Consecutive Values You Can Make
    - Maximum Number of Darts Inside of a Circular Dartboard
    - Maximum Number of Eaten Apples
    - Maximum Number of Events That Can Be Attended II
    - Maximum Number of Events That Can Be Attended
    - Maximum Number of Groups Entering a Competition
    - Maximum Number of Groups Getting Fresh Donuts
    - Maximum Number of Groups With Increasing Length
    - Maximum Number of Integers to Choose From a Range I
    - Maximum Number of Moves in a Grid
    - Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
    - Maximum Number of Non-Overlapping Substrings
    - Maximum Number of NonOverlapping Subarrays With Sum Equals Target
    - Maximum Number of NonOverlapping Substrings
    - Maximum Number of Nonoverlapping Palindrome Substrings
    - Maximum Number of Occurrences of a Substring
    - Maximum Number of Pairs in Array
    - Maximum Number of Points with Cost
    - Maximum Number of Removable Characters
    - Maximum Number of Robots Within Budget
    - Maximum Number of Tasks You Can Assign
    - Maximum Number of Visible Points
    - Maximum Number of Vowels in a Substring of Given Length
    - Maximum Number of Ways to Partition an Array
    - Maximum Number of Weeks for Which You Can Work
    - Maximum Number of Words Found in Sentences
    - Maximum Number of Words You Can Type
    - Maximum Path Quality of a Graph
    - Maximum Performance of a Team
    - Maximum Points You Can Obtain from Cards
    - Maximum Points in an Archery Competition
    - Maximum Population Year
    - Maximum Product After K Increments
    - Maximum Product Difference Between Two Pairs
    - Maximum Product Subarray
    - Maximum Product of Splitted Binary Tree
    - Maximum Product of Three Numbers
    - Maximum Product of Two Elements in an Array
      - Maximum Product of Two Elements in an Array.cpp
      - Maximum Product of Two Elements in an Array.java
      - Maximum Product of Two Elements in an Array.js
      - Maximum Product of Two Elements in an Array.py
      - README.md
      - info.json
    - Maximum Product of Word Lengths
    - Maximum Product of the Length of Two Palindromic Subsequences
    - Maximum Product of the Length of Two Palindromic Substrings
    - Maximum Profit in Job Scheduling
    - Maximum Profit of Operating a Centennial Wheel
    - Maximum Repeating Substring
    - Maximum Rows Covered by Columns
    - Maximum Running Time of N Computers
    - Maximum Score After Splitting a String
    - Maximum Score From Removing Stones
    - Maximum Score From Removing Substrings
    - Maximum Score Of Spliced Array
    - Maximum Score Words Formed by Letters
    - Maximum Score from Performing Multiplication Operations
    - Maximum Score of a Good Subarray
    - Maximum Score of a Node Sequence
    - Maximum Side Length of a Square with Sum Less than or Equal to Threshold
    - Maximum Split of Positive Even Integers
    - Maximum Star Sum of a Graph
    - Maximum Strictly Increasing Cells in a Matrix
    - Maximum Students Taking Exam
    - Maximum Subarray Min-Product
    - Maximum Subarray MinProduct
    - Maximum Subarray Sum with One Deletion
    - Maximum Subarray
    - Maximum Subsequence Score
    - Maximum Sum BST in Binary Tree
    - Maximum Sum Circular Subarray
    - Maximum Sum Obtained of Any Permutation
    - Maximum Sum With Exactly K Elements
    - Maximum Sum of 3 Non-Overlapping Subarrays
    - Maximum Sum of 3 NonOverlapping Subarrays
    - Maximum Sum of Distinct Subarrays With Length K
    - Maximum Sum of Two Non-Overlapping Subarrays
    - Maximum Sum of Two NonOverlapping Subarrays
    - Maximum Sum of an Hourglass
    - Maximum Swap
    - Maximum Tastiness of Candy Basket
    - Maximum Total Beauty of the Gardens
    - Maximum Total Importance of Roads
    - Maximum Trailing Zeros in a Cornered Path
    - Maximum Twin Sum of a Linked List
    - Maximum Units on a Truck
    - Maximum Value after Insertion
    - Maximum Value at a Given Index in a Bounded Array
    - Maximum Value of K Coins From Piles
    - Maximum White Tiles Covered by a Carpet
    - Maximum Width Ramp
    - Maximum Width of Binary Tree
    - Maximum XOR After Operations
    - Maximum XOR With an Element From Array
    - Maximum XOR for Each Query
    - Maximum XOR of Two Numbers in an Array
    - Maximum of Absolute Value Expression
    - Mean of Array After Removing Some Elements
    - Median of Two Sorted Arrays
    - Merge BSTs to Create Single BST
    - Merge In Between Linked Lists
    - Merge Intervals
    - Merge Nodes in Between Zeros
    - Merge Similar Items
    - Merge Sorted Array
    - Merge Strings Alternately
    - Merge Triplets to Form Target Triplet
    - Merge Two Binary Trees
    - Merge Two Sorted Lists
    - Merge k Sorted Lists
    - Middle of the Linked List
    - Min Cost Climbing Stairs
    - Min Cost to Connect All Points
    - Min Max Game
    - Min Stack
    - Minesweeper
    - Mini Parser
    - Minimize Deviation in Array
    - Minimize Hamming Distance After Swap Operations
    - Minimize Malware Spread II
    - Minimize Malware Spread
    - Minimize Maximum Pair Sum in Array
    - Minimize Maximum of Array
    - Minimize Result by Adding Parentheses to Expression
    - Minimize String Length
    - Minimize the Difference Between Target and Chosen Elements
    - Minimize the Maximum Difference of Pairs
    - Minimize the Maximum of Two Arrays
    - Minimize the Total Price of the Trips
    - Minimized Maximum of Products Distributed to Any Store
    - Minimum ASCII Delete Sum for Two Strings
    - Minimum Absolute Difference Between Elements With Constraint
    - Minimum Absolute Difference Queries
    - Minimum Absolute Difference in BST
    - Minimum Absolute Difference
    - Minimum Absolute Sum Difference
    - Minimum Add to Make Parentheses Valid
    - Minimum Additions to Make Valid String
    - Minimum Adjacent Swaps for K Consecutive Ones
    - Minimum Adjacent Swaps to Reach the Kth Smallest Number
    - Minimum Amount of Time to Fill Cups
    - Minimum Area Rectangle II
    - Minimum Area Rectangle
    - Minimum Average Difference
    - Minimum Bit Flips to Convert Number
    - Minimum Changes To Make Alternating Binary String
    - Minimum Common Value
    - Minimum Consecutive Cards to Pick Up
    - Minimum Cost For Tickets
    - Minimum Cost Homecoming of a Robot in a Grid
    - Minimum Cost Tree From Leaf Values
    - Minimum Cost of Buying Candies With Discount
    - Minimum Cost to Change the Final Value of Expression
    - Minimum Cost to Connect Two Groups of Points
    - Minimum Cost to Cut a Stick
    - Minimum Cost to Hire K Workers
    - Minimum Cost to Make All Characters Equal
    - Minimum Cost to Make Array Equal
    - Minimum Cost to Make at Least One Valid Path in a Grid
    - Minimum Cost to Merge Stones
    - Minimum Cost to Move Chips to The Same Position
    - Minimum Cost to Reach Destination in Time
    - Minimum Cost to Set Cooking Time
    - Minimum Cost to Split an Array
    - Minimum Cuts to Divide a Circle
    - Minimum Degree of a Connected Trio in a Graph
    - Minimum Deletions to Make Array Beautiful
    - Minimum Deletions to Make Array Divisible
    - Minimum Deletions to Make Character Frequencies Unique
    - Minimum Deletions to Make String Balanced
    - Minimum Depth of Binary Tree
    - Minimum Difference Between Highest and Lowest of K Scores
    - Minimum Difference Between Largest and Smallest Value in Three Moves
    - Minimum Difference in Sums After Removal of Elements
    - Minimum Difficulty of a Job Schedule
    - Minimum Distance Between BST Nodes
    - Minimum Distance to Type a Word Using Two Fingers
    - Minimum Distance to the Target Element
    - Minimum Domino Rotations For Equal Row
    - Minimum Elements to Add to Form a Given Sum
    - Minimum Falling Path Sum II
    - Minimum Falling Path Sum
    - Minimum Flips to Make a OR b Equal to c
    - Minimum Garden Perimeter to Collect Enough Apples
    - Minimum Genetic Mutation
    - Minimum Height Trees
    - Minimum Hours of Training to Win a Competition
    - Minimum Impossible OR
    - Minimum Incompatibility
    - Minimum Increment to Make Array Unique
    - Minimum Index Sum of Two Lists
    - Minimum Index of a Valid Split
    - Minimum Initial Energy to Finish Tasks
    - Minimum Insertion Steps to Make a String Palindrome
    - Minimum Insertions to Balance a Parentheses String
    - Minimum Interval to Include Each Query
    - Minimum Jumps to Reach Home
    - Minimum Length of String After Deleting Similar Ends
    - Minimum Limit of Balls in a Bag
    - Minimum Lines to Represent a Line Chart
    - Minimum Money Required Before Transactions
    - Minimum Moves to Convert String
    - Minimum Moves to Equal Array Elements II
    - Minimum Moves to Equal Array Elements
    - Minimum Moves to Make Array Complementary
    - Minimum Moves to Move a Box to Their Target Location
    - Minimum Moves to Reach Target Score
    - Minimum Moves to Reach Target with Rotations
    - Minimum Non-Zero Product of the Array Elements
    - Minimum NonZero Product of the Array Elements
    - Minimum Number of Arrows to Burst Balloons
    - Minimum Number of Buckets Required to Collect Rainwater from Houses
    - Minimum Number of Days to Disconnect Island
    - Minimum Number of Days to Eat N Oranges
    - Minimum Number of Days to Make m Bouquets
    - Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
    - Minimum Number of Flips to Make the Binary String Alternating
    - Minimum Number of Food Buckets to Feed the Hamsters
    - Minimum Number of Frogs Croaking
    - Minimum Number of Increments on Subarrays to Form a Target Array
    - Minimum Number of K Consecutive Bit Flips
    - Minimum Number of Moves to Make Palindrome
    - Minimum Number of Moves to Seat Everyone
    - Minimum Number of Operations to Convert Time
    - Minimum Number of Operations to Make All Array Elements Equal to 1
    - Minimum Number of Operations to Make Array Continuous
    - Minimum Number of Operations to Make Arrays Similar
    - Minimum Number of Operations to Make String Sorted
    - Minimum Number of Operations to Move All Balls to Each Box
    - Minimum Number of Operations to Reinitialize a Permutation
    - Minimum Number of People to Teach
    - Minimum Number of Refueling Stops
    - Minimum Number of Removals to Make Mountain Array
    - Minimum Number of Steps to Make Two Strings Anagram II
    - Minimum Number of Steps to Make Two Strings Anagram
    - Minimum Number of Swaps to Make the Binary String Alternating
    - Minimum Number of Swaps to Make the String Balanced
    - Minimum Number of Taps to Open to Water a Garden
    - Minimum Number of Vertices to Reach All Nodes
    - Minimum Number of Visited Cells in a Grid
    - Minimum Number of Work Sessions to Finish the Tasks
    - Minimum Numbers of Function Calls to Make Target Array
    - Minimum Obstacle Removal to Reach Corner
    - Minimum One Bit Operations to Make Integers Zero
    - Minimum Operations to Convert Number
    - Minimum Operations to Halve Array Sum
    - Minimum Operations to Make All Array Elements Equal
    - Minimum Operations to Make Array Equal II
    - Minimum Operations to Make Array Equal
    - Minimum Operations to Make a Special Number
    - Minimum Operations to Make a Subsequence
    - Minimum Operations to Make a Uni-Value Grid
    - Minimum Operations to Make a UniValue Grid
    - Minimum Operations to Make the Array Alternating
    - Minimum Operations to Make the Array Increasing
    - Minimum Operations to Make the Array K-Increasing
    - Minimum Operations to Make the Array KIncreasing
    - Minimum Operations to Reduce X to Zero
    - Minimum Operations to Reduce an Integer to 0
    - Minimum Path Cost in a Grid
    - Minimum Path Sum
    - Minimum Penalty for a Shop
    - Minimum Possible Integer After at Most K Adjacent Swaps On Digits
    - Minimum Recolors to Get K Consecutive Black Blocks
    - Minimum Remove to Make Valid Parentheses
    - Minimum Replacements to Sort the Array
    - Minimum Reverse Operations
    - Minimum Rounds to Complete All Tasks
    - Minimum Score After Removals on a Tree
    - Minimum Score Triangulation of Polygon
    - Minimum Score by Changing Two Elements
    - Minimum Score of a Path Between Two Cities
    - Minimum Seconds to Equalize a Circular Array
    - Minimum Sideway Jumps
    - Minimum Size Subarray Sum
    - Minimum Skips to Arrive at Meeting On Time
    - Minimum Space Wasted From Packaging
    - Minimum Speed to Arrive on Time
    - Minimum String Length After Removing Substrings
    - Minimum Subsequence in Non-Increasing Order
    - Minimum Subsequence in NonIncreasing Order
    - Minimum Suffix Flips
    - Minimum Sum of Four Digit Number After Splitting Digits
    - Minimum Sum of Squared Difference
    - Minimum Swaps To Make Sequences Increasing
    - Minimum Swaps to Arrange a Binary Grid
    - Minimum Swaps to Group All 1's Together II
    - Minimum Swaps to Group All 1s Together II
    - Minimum Swaps to Make Strings Equal
    - Minimum Time Difference
    - Minimum Time Visiting All Points
    - Minimum Time to Collect All Apples in a Tree
    - Minimum Time to Complete All Tasks
    - Minimum Time to Complete Trips
    - Minimum Time to Finish the Race
    - Minimum Time to Make Array Sum At Most x
    - Minimum Time to Make Rope Colorful
    - Minimum Time to Remove All Cars Containing Illegal Goods
    - Minimum Time to Repair Cars
    - Minimum Time to Type Word Using Special Typewriter
    - Minimum Time to Visit a Cell In a Grid
    - Minimum Total Cost to Make Arrays Unequal
    - Minimum Total Distance Traveled
    - Minimum Total Space Wasted With K Resizing Operations
    - Minimum Value to Get Positive Step by Step Sum
    - Minimum Weighted Subgraph With the Required Paths
    - Minimum White Tiles After Covering With Carpets
    - Minimum Window Substring
    - Minimum XOR Sum of Two Arrays
    - Mirror Reflection
    - Missing Number
    - Monotone Increasing Digits
    - Monotonic Array
    - Most Beautiful Item for Each Query
    - Most Common Word
    - Most Frequent Even Element
    - Most Frequent Number Following Key In an Array
    - Most Frequent Subtree Sum
    - Most Popular Video Creator
    - Most Profit Assigning Work
    - Most Profitable Path in a Tree
    - Most Stones Removed with Same Row or Column
    - Most Visited Sector in a Circular Track
    - Most Visited Sector in a Circular Track
    - Move Pieces to Obtain a String
    - Move Zeroes
    - Movement of Robots
    - Moving Stones Until Consecutive II
    - Moving Stones Until Consecutive
    - Multiply Strings
    - My Calendar I
    - My Calendar II
    - My Calendar III
    - README.md
  - N
  - O
  - P
  - Q
  - R
  - S
  - T
  - U
  - V
  - W
  - X
  - Z
  - README.md
- concurrency
- database
- shell
- README.md
LICENSE
README.md

Maximum Product of Two Elements in an Array

Runtime: 185 ms (Top 5.06%) | Memory: 67.7 MB (Top 5.06%)

Aug 23, 2022

7f48c3f · Aug 23, 2022

Name	Name	Last commit message	Last commit date
parent directory ..
Maximum Product of Two Elements in an Array.cpp	Maximum Product of Two Elements in an Array.cpp	Updated Project format	Aug 17, 2022
Maximum Product of Two Elements in an Array.java	Maximum Product of Two Elements in an Array.java	Updated Project format	Aug 17, 2022
Maximum Product of Two Elements in an Array.js	Maximum Product of Two Elements in an Array.js	Runtime: 185 ms (Top 5.06%) \| Memory: 67.7 MB (Top 5.06%)	Aug 23, 2022
Maximum Product of Two Elements in an Array.py	Maximum Product of Two Elements in an Array.py	Updated Project format	Aug 17, 2022
README.md	README.md	Added problem description	Aug 21, 2022
info.json	info.json	Updated Project format	Aug 17, 2022

README.md

1464. 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: 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

Constraints:

2 <= nums.length <= 500
1 <= nums[i] <= 10^3

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

Maximum Product of Two Elements in an Array

Maximum Product of Two Elements in an Array

README.md

1464. Maximum Product of Two Elements in an Array

Files

Maximum Product of Two Elements in an Array

Directory actions

More options

Directory actions

More options

Latest commit

History

Maximum Product of Two Elements in an Array

Folders and files

parent directory

README.md

1464. Maximum Product of Two Elements in an Array