מכפלת המערך ללא האיבר הנוכחי

כתבו פונקציה בשם productExceptSelf שמקבלת מערך nums של n מספרים שלמים, כאשר n > 1, ומחזירה מערך פלט כך ש־output[i] שווה למכפלת כל האיברים של nums מלבד nums[i].

לדוגמה,

קלט: [1,2,3,4]
פלט: [24,12,8,6]

אילוצים:

• מובטח שמכפלת האיברים של כל קידומת או סיומת של המערך (כולל המערך כולו) נכנסת למספר שלם בן 32 סיביות.
• פתרו זאת ללא שימוש בחילוק וב־O(n).