23456789101112131415161718192021222324252627282930313233343536373839404142434445464748

#include <bits/stdc++.h>
using namespace std;

// Class to compute Product of Array Except Itself
class ProductArray {
public:
    // Function to compute the product array
    void findProduct(int arr[], int product[], int n) {
        int prefix[n];  // To store prefix product
        int suffix[n];  // To store suffix product

        // Prefix product: product of all elements before i
        prefix[0] = 1;  // First element has no prefix
        for (int i = 1; i < n; i++) {
            prefix[i] = prefix[i - 1] * arr[i - 1];
        }

        // Suffix product: product of all elements after i
        suffix[n - 1] = 1;  // Last element has no suffix
        for (int i = n - 2; i >= 0; i--) {
            suffix[i] = suffix[i + 1] * arr[i + 1];
        }

        // Final result: prefix[i] * suffix[i]
        for (int i = 0; i < n; i++) {
            product[i] = prefix[i] * suffix[i];
        }
    }
};

// Driver Code
int main() {
    int arr[] = {1, 4, 6, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    int product[n];

    ProductArray obj;
    obj.findProduct(arr, product, n);

    cout << "The product of array except itself is: ";
    for (int i = 0; i < n; i++) {
        cout << product[i] << " ";
    }
    cout << endl;

    return 0;
}

1234567891011121314151617181920212223242526272829303132333435363738394041

public class ProductArray {

    // Method to calculate product array except self
    public void findProduct(int[] arr, int[] product, int n) {
        int[] prefix = new int[n];
        int[] suffix = new int[n];

        // Prefix: product of all elements before i
        prefix[0] = 1;
        for (int i = 1; i < n; i++) {
            prefix[i] = prefix[i - 1] * arr[i - 1];
        }

        // Suffix: product of all elements after i
        suffix[n - 1] = 1;
        for (int i = n - 2; i >= 0; i--) {
            suffix[i] = suffix[i + 1] * arr[i + 1];
        }

        // Final result: prefix[i] * suffix[i]
        for (int i = 0; i < n; i++) {
            product[i] = prefix[i] * suffix[i];
        }
    }

    // Main method
    public static void main(String[] args) {
        int[] arr = {1, 4, 6, 2, 3};
        int n = arr.length;
        int[] product = new int[n];

        ProductArray obj = new ProductArray();
        obj.findProduct(arr, product, n);

        System.out.print("The product of array except itself is: ");
        for (int val : product) {
            System.out.print(val + " ");
        }
    }
}