Given an array, output an array that the multiplication of every element except the current index
Sigiloso
Use two extra arrays to store the multiplication from the beginning and the multiplication to the end. Time Complexity O(n) Space Complexity O(n)