1
var uniquePathsWithObstacles = function (grid) {
2
  let m = grid.length,
3
    n = grid[0].length;
4
  const dp = [...Array(m + 1)].map((e) => Array(n + 1).fill(0));
5
  dp[0][1] = 1;
6
  for (let i = 1; i < m + 1; i++) {
7
    for (let j = 1; j < n + 1; j++) {
8
      dp[i][j] = grid[i - 1][j - 1] == 1 ? 0 : dp[i][j - 1] + dp[i - 1][j];
9
    }
10
  }
11
  return dp[m][n];
12
};