Product Except Self
JavaScript
Medium
4 views
Problem Description
For each index i, print product of all elements except arr[i]. Do it without using division.
Input Format
One line: n then n integers.
Output Format
One line: n outputs.
Official Solution
const fs=require('fs');const a=fs.readFileSync(0,'utf8').trim().split(/\\s+/);if(!a[0])process.exit(0);let i=0;const n=Number(a[i++]);let arr=new Array(n);for(let j=0;j<n;j++)arr[j]=BigInt(a[i++]);let left=new Array(n);let prod=1n;for(let j=0;j<n;j++){left[j]=prod;prod*=arr[j];}let right=1n;let out=new Array(n);for(let j=n-1;j>=0;j--){out[j]=left[j]*right;right*=arr[j];}process.stdout.write(out.map(String).join(' '));
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!