Given an integer array, find three numbers whose product is maximum and output the maximum product.
Input: [1,2,3]
Output: 6
Input: [1,2,3,4]
Output: 24
Given an integer array, find three numbers whose product is maximum and output the maximum product.
Input: [1,2,3]
Output: 6
Input: [1,2,3,4]
Output: 24