From e7212148c28c1d2862c77fd5fb8acf33dc6562e4 Mon Sep 17 00:00:00 2001
From: Aniket Rochwani <aniket.rochwani2000@gmail.com>
Date: Sat, 30 Oct 2021 23:15:13 +0530
Subject: [PATCH] Create MinimumPathSum.cpp

---
 MinimumPathSum.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 MinimumPathSum.cpp

diff --git a/MinimumPathSum.cpp b/MinimumPathSum.cpp
new file mode 100644
index 0000000..9e70b61
--- /dev/null
+++ b/MinimumPathSum.cpp
@@ -0,0 +1,25 @@
+class Solution {
+public:
+    int minPathSum(vector<vector<int>>& grid) {
+        int x = grid.size();
+        int y = grid[0].size();
+        
+        for(int i=0; i<x; i++){
+            for(int j=0; j<y; j++){
+                if(i==0 and j==0) continue;
+                else if(i==0 and j!=0){
+                    grid[i][j] += grid[i][j-1];
+                    continue;
+                }
+                else if(i!=0 and j==0){
+                    grid[i][j] += grid[i-1][j];
+                    continue;
+                }
+                
+                grid[i][j] += min(grid[i-1][j], grid[i][j-1]);
+            }
+        }
+        
+        return grid[x-1][y-1];
+    }
+};