F#: finding pairs of products in an array

Coding test type problem.

Test asks for O(n) solution, which this is not.