In this post, we are going to discuss leetcode 1219 — Path with Maximum Gold, which is asked in Google, and Amazon interviews.
Problem Analysis
In a gold mine
gridof sizem x n, each cell in this mine has an integer representing the amount of gold in that cell,0if it is empty.Return the maximum amount of gold you can collect under the conditions:
Every time you are located in a cell you will collect all the gold in that cell.
