(I hope I didn't mess up the original numbers). The output for an index i was the product of the full input sequence excluding the element at i in the input.

(I hope I didn't mess up the original numbers). The output for an index i was the product of the full input sequence excluding the element at i in the input. The followup question was how do you do it in linear time.