Skip to content

Commit

Permalink
Create readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
adityaranjan2005 authored Mar 18, 2024
1 parent 98fcb01 commit acfbf22
Showing 1 changed file with 40 additions and 0 deletions.
40 changes: 40 additions & 0 deletions Min Sum Path in Matrix/readme.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
# Problem Description



Given a 2D integer array A of size M x N, you need to find a path from top left to bottom right which minimizes the sum of all numbers along its path.

NOTE: You can only move either down or right at any point in time.



Input Format
First and only argument is an 2D integer array A of size M x N.



Output Format
Return a single integer denoting the minimum sum of a path from cell (1, 1) to cell (M, N).



Example Input
Input 1:

A = [ [1, 3, 2]
[4, 3, 1]
[5, 6, 1]
]


Example Output
Output 1:

8


Example Explanation
Explanation 1:

The path is 1 -> 3 -> 2 -> 1 -> 1
So ( 1 + 3 + 2 + 1 + 1) = 8

0 comments on commit acfbf22

Please sign in to comment.