avinash201199 / avinash201199/DSA-Questions

DSA-Matrix-Python- Minimum Path sum

Open
#39 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
88
Forks
167
PR merge metrics
No merged PRs in 30d

Description

Hey there, I'm participating in #hactoberfest2k21, Please assign me the issue. Good day!
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path.You can only move either down or right at any point in time.
Example:
Input: grid = [[1,3,1],[1,5,1],[4,2,1]]
Output: 7

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue specifies a minimum-path-sum problem for a Python DSA solution but names no file, test, or entry point. First locate the repository's Python solutions and any neighboring matrix problems, then implement the stated top-left to bottom-right example and verify that the result is 7.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
data
Issue type
Feature
Difficulty
2/5
Estimated time
1-3 hours
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.