Given an array of integers, write a function buildProductArray that returns an array where each item is the product of all the items in the input array except for the item at that index.

Constraints:

1. Solve this without using division
2. You can create a results array, and it won't count against your space complexity
3. Memory may be a concern though, so try to limit your use of additional data structures