beforeProducts.cpp

int* getProductsOfAllIntsExceptAtIndexFaster(int* arr, int len) {
    int* beforeIndex = new int[len]; //array that keeps track of products before that index
    beforeIndex[0] = 1; // no products before the 0th index
    for(int i = 1; i < len ; i ++) {
        beforeIndex[i] = beforeIndex[i-1] * arr[i-1]; //multiply by the element at the index before the current one.
    }
    ... }