diff --git a/Algorithms/Medium/238_ProductOfArrayExceptSelf/Solution.java b/Algorithms/Medium/238_ProductOfArrayExceptSelf/Solution.java new file mode 100644 index 0000000..5b3bdaa --- /dev/null +++ b/Algorithms/Medium/238_ProductOfArrayExceptSelf/Solution.java @@ -0,0 +1,21 @@ +class Solution { + public int[] productExceptSelf(int[] nums) { + int size = nums.length; + int[] ans = new int[size]; + int product = 1; + + for (int i = 0; i < size; i++) { + ans[i] = product; + product *= nums[i]; + } + + product = 1; + for (int i = size - 1; i >= 0; i--) { + ans[i] *= product; + product *= nums[i]; + } + + + return ans; + } +} \ No newline at end of file