Product of array except self
Return an array where each position holds the product of every other element, without division and in linear time, using prefix and suffix products; then do it with constant extra space besides the output.
No answer yet. Write the first one; the best answer gets endorsed.