Product array puzzle
Submissions: 98   Accuracy:

34.72%

  Difficulty: Easy   Marks: 2

Given an array A of size N, construct a Product Array P (of same size) such that P is equal to the product of all the elements of A except A[i].

Input:
The first line of input contains an integer T denoting the number of test cases. T testcases follow. Each testcase contains two lines of input. The first line is N. The second line contains N elements separated by spaces. It is guranteed that the product of all the elements of the array will not exceed 1e18.

Output:
For every test case, print the product array in a new line.

Your Task:
You do not have to read input. Your task is to complete productExceptSelf() function and returns the Product vector that holds product except for self at each index.

Constraints:
1 <= T <= 100
1 <= N <= 1000
0 <= Ai <= 200

Example:
Input:
2
5
10 3 5 6 2
2
12 0

Output:
180 600 360 300 900
0 12

Explanation:
Testcase1: For the product array P, at i=0 we have 3*5*6*2. At i=1 10*5*6*2. At i=2 we have 10*3*6*2. At i=3 we have 10*3*5*2. At i=4 we have 10*3*5*6
So P is 180 600 360 300 900

 

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Shruti Mittal
Author: rajatjha


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.