Create 0238_Productofarray_except_self.java

Author: Daksh7112003

0238_Productofarray_except_self.java

@@ -0,0 +1,32 @@
+class Solution {
+    public int[] productExceptSelf(int[] nums) {
+        int[]  prefix = new int[nums.length];
+        int[] suffix =new int[nums.length];
+
+
+        prefix[0]=1;
+        for(int i = 1 ; i<nums.length ; i++){
+            prefix[i]= prefix[i-1] * nums[i-1];
+
+        }
+
+
+        suffix[suffix.length-1]=1;
+
+        for(int i= nums.length - 2 ; i>=0 ; i--){
+            suffix[i]=suffix[i+1] * nums[i+1];
+
+        }
+
+
+        int[] ans = new int[nums.length];
+        for(int i = 0 ; i<nums.length ; i++){
+            ans[i]=prefix[i]* suffix[i];
+
+
+
+        }
+        return ans;
+
+    }
+}