Xuanken Tay

Software engineer who likes statistics, machine learning, DevOps and the cloud

less than 1 minute read

Given a list of integers nums, find the largest product of three distinct elements.

Constraints

  • 3 ≤ n ≤ 100,000 where n is the length of nums

https://binarysearch.com/problems/Max-Product-of-Three-Numbers

Examples

Example 1

Input

  • nums = [5, 4, 1, 3, -2, -2]

Output

  • answer = 60

Explanation

We can multiply 5 * 4 * 3

Example 2

Input

  • nums = [-3, 1, 1, 0]

Output

  • answer = 0

Explanation

We can multiply 1 * 1 * 0

Solution

Leave a comment

Read more

Three Player Coin Game

1 minute read

You are given a list of non-negative integers piles where each piles[i] represents the number of coins on pile i. In each move, you can do the following unti...

Consecutive Ones

less than 1 minute read

You are given a list of integers nums which contains at least one 1. Return whether all the 1s appear consecutively.

Odd Number of Digits

less than 1 minute read

Given a list of positive integers nums, return the number of integers that have odd number of digits.

K Numbers Greater Than or Equal to K

less than 1 minute read

You are given a list of non-negative integers nums. If there are exactly k numbers in nums that are greater than or equal to k, return k. Otherwise, return -1.