Array Product

Problem source gfg

http://stackoverflow.com/questions/2680548/given-an-array-of-numbers-return-array-of-products-of-all-other-numbers-no-div

Given an array of numbers, return array of products of all other numbers (no division)

solution:

#include <iostream>

using namespace std;

void fill(int *a,int size)

{

    for(int i=0;i<size;i++)

    {

        a[i] = 1;

    }

}

int* createProduct(int* a,int size)

{

  

  

    int temp = 1;

    int* products = new int[size];

    fill(products,size);

    for(int i=0;i<size;i++)

    {

        products[i] = temp;

        temp *= a[i];

    }

    temp = 1;

    for(int i=size-2;i>=0;i--)

    {

        

        temp *= a[i+1];

        products[i] *= temp;

    }

    return products;

    

}

void disp(int* a,int size)

{

       for(int i=0;i<size;i++)

    {

        cout<<a[i]<<"\t";

    }

}

int main(int argc, const char * argv[]) {

    // insert code here...

    int a[] = {6,7,8,4,5};

    

    int size = sizeof(a)/sizeof(*a);

    //cout<<sizeof(*a);

    int* res = createProduct(a,size);

    disp(res,size);

    return 0;

}