Prodotto dell'array tranne se stesso

Scrivi una funzione chiamata productExceptSelf che, dato un array nums di n interi dove n > 1, restituisca un array output tale che output[i] sia uguale al prodotto di tutti gli elementi di nums tranne nums[i].

Per esempio,

Input: [1,2,3,4]
Output: [24,12,8,6]

Vincoli:

• È garantito che il prodotto degli elementi di qualsiasi prefisso o suffisso dell'array (incluso l'intero array) rientri in un intero a 32 bit.
• Risolvilo senza usare la divisione e in O(n).