Easy

Quiz

#628 Maximum Product of Three Numbers

APPROACH

Given an integer array nums, select three elements (not necessarily distinct in position) whose product is as large as possible and return that product.

Example 1:

Input: nums = [1,2,3]
Output: 6

Example 2:

Input: nums = [1,2,3,4]
Output: 24

Example 3:

Input: nums = [-1,-2,-3]
Output: -6
1 of 4
1:00

What is the optimal approach for this problem?