Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This PR adds an implementation of the Product Except Self problem in Python.
The algorithm returns an array where each element is the product of all numbers in the input except the one at that index — without using division and in O(n) time.
Key Details:
Algorithm Used: Prefix & Suffix product technique
Time Complexity: O(n)
Space Complexity: O(1) (extra space ignored for output array)
Approach:
Compute prefix products while traversing left → right.
Track a running suffix product while traversing right → left.
Multiply prefix × suffix for each index to get the result.
Also includes an alternate version using explicit prefix/suffix arrays for clarity.
Files Added:
product_except_self.py → Main implementation with docstrings, examples, and an optional extra-space version.