In this article we’ll explore the traditional approach to the prefix sum problem in Java. In a follow-up article we’ll solve the problem with the Java Vector API. How to solve the prefix sum problem.