mediumMetaAmazon

Product of array except self, without using division

Build the output from prefix products on a left-to-right pass, then fold in suffix products on a right-to-left pass using the output array itself as scratch. O(n) time, O(1) extra space. The interesting part is why division is banned and what it costs when the input has zeros.

Updated Aug 2026 · Grounded in real Forward Deployed Engineer interview loops and written to a senior-engineer editorial bar.

20 answers per topic instead of 10, plus saved progress and bookmarks · no cardor unlock all 559 remaining answers · ₹2,000 / $25

Every answer, concept and course, every paper breakdown, all published video lessons, hands-on FDE Lab missions, Premium PDF guides and companion files, the full practice-test bank and work-sample downloads. Referral Premium excludes guide PDFs and their companion files.

6 months · One payment · No auto-renewal

Study alongside free video lessons.

Keep practising

Next in this trackFind the median of two sorted arrays in logarithmic timePremium Next in this trackSearch in a rotated sorted arrayPremium Next in this trackValidate a binary search treePremium

FEDITOR'S NOTE

The division solution (product of everything, then divide out each element) is the first thing candidates blurt. It is disqualified for two honest reasons: the prompt forbids it, and it breaks on zeros. One zero makes the total product zero, so dividing is undefined for every position; two zeros make every output zero. Handling that needs a zero-count special case, which is uglier than the prefix/suffix trick. Make the candidate articulate the zero failure, not just recite 'division is not allowed.'

DISCUSSION · 0

No comments yet — be the first to share your approach.