Prefix Sum

1 problem using this pattern

A useful algorithmic pattern for solving coding problems efficiently.

Often used with: Array

Complexity Range


                  O(n)

(1 problem)


                  O(1)

(1 problem)

Returns a new array such that each index has the product of all elements except itself.