Hiring process8 levels
  1. 1 IQ Test
  2. 2 Additional Online Test (If Required)
  3. 3 Office Interview with Hiring Manager
  4. 4 Unpaid Test Task (Motivation Check)
  5. 5 Paid Test Task and Follow-Up Interview
  6. 6 Iterative Paid Test Tasks
  7. 7 Office Verification
  8. 8 Final Interview with the Founder

Problems > Best Product of Three > Editorial

Best Product of Three — Solution & Editorial

Back to the Problem

After sorting, the answer is either the product of the three largest, or of the two smallest (possibly very negative) with the largest. Take the max of the two candidates.

Complexity: O(N log N)

Watch out: Two large negatives times a positive can beat three positives — one candidate is not enough.