Minimum Path Sum Rec

ABS answered on July 21, 2022 Popularity 9/10 Helpfulness 1/10

answer Minimum Path Sum Rec

Minimum Path Sum Rec

Comment

var minPathSum = function(grid) {
    const numRow = grid.length
    const numCol = grid[0].length
    const obj ={}
    
    const path =(row,col)=>{
   
        if(obj[row+ ':' +col] !== undefined){
            return obj[row+ ':' +col]
        }
        
        let right = Infinity
        let down = Infinity
        
        if(col<numCol -1){
           right= path(row,col+1)
        }
        
        if(row <numRow-1){
           down= path(row+1,col)
        }
        
        if(right === Infinity && down === Infinity){
             right = down = 0
        }
        
     const result = grid[row][col]+ Math.min(right,down);
        obj[row+ ':' +col] =result;
        return result
  
    }
    return path(0,0)
    
};

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript minimum path sum

Link to this answer
Share Copy Link

Contributed on Jul 21 2022

ABS

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Minimum Path Sum Rec

Contents

More Related Answers

Minimum Path Sum Rec

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.