# Matrix Prefix Sum

Given a two-dimensional integer `matrix`

, return a new matrix `A`

of the same dimensions where each element is set to `A[i][j] = sum(matrix[r][c]) for all r ≤ i, c ≤ j`

.

**Constraints**

`n, m ≤ 250`

where`n`

and`m`

are the number of rows and columns in`matrix`

`matrix[i][j] ≤ 2**12`

https://binarysearch.com/problems/Matrix-Prefix-Sum

## Examples

### Example 1

**Input**

- matrix =

```
[[2,3],
[5,7]]
```

**Output**

- answer =
`[[2, 5], [7, 17]]`

## Leave a comment