3. Prefix Sum

Easy

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums = [1, 2, 3, 4, 5]

Output: [1, 3, 6, 10, 15]

Explanation: The prefix sum array is calculated as follows: [1, 1+2, 1+2+3, 1+2+3+4, 1+2+3+4+5].

Example 2:

Input: nums = [-1, 0, 2, -3, 1]

Output: [-1, -1, 1, -2, -1]

Explanation: The prefix sum array is calculated as follows: [-1, -1+0, -1+0+2, -1+0+2-3, -1+0+2-3+1].

Example 3:

Input: nums = []

Output: []

Explanation: If the input array is empty, the prefix sum array is also empty.

Constraints:

•
•

Time Complexity

O(n)

Space Complexity

O(n)

3. Prefix Sum

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Hint

Use Cases

3. Prefix Sum

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Hint

Use Cases