[FEATURE REQUEST] <title>Add prefix sum algorithm category in java

[Mayanktiwari2103]

What would you like to Propose?

Proposed Solution

Create a new package:

src/main/java/com/thealgorithms/prefixsum/

and add well-documented Java implementations of prefix sum–based algorithms .

For the initial contribution, I plan to add a basic Prefix Sum implementation
that demonstrates how to preprocess an array and answer range sum queries
efficiently. Future contributions can extend this package with more
prefix sum–based problems.

Issue details

The repository currently contains many algorithm categories such as dynamic programming, divide and conquer , sorting . However there is no dedicated category for prefix sum algorithm which is very important for solving questions based on range query, subarray problems efficiently.

Adding this would improve organization and help learners to understand this technique more clearly .

Additional Information

No response

[Mayanktiwari2103]

I'd like work on this issue and implement the proposed prefix sum category, please assign it to me if it's available . Thanks!

[neel-singh]

Hi maintainers 👋,

Thank you for the detailed issue description. I’d like to work on this issue.

As an initial contribution, I will add a well-documented basic Prefix Sum
implementation that demonstrates:

• Preprocessing an array using prefix sums
• Efficient range sum query handling

This will serve as a foundation, and the package can later be extended with
more prefix sum–based problems (sub-array sums, range queries, etc.).

Please let me know if this approach works for you or if you’d like any
changes before I proceed. Thank you!