text function uniquePaths(m, n): dp = 2D array of size m x n for i from 0 to m - 1: dp[i][0] = 1 for j from 0 to n - 1: dp[0][j] = 1 for i from 1 to m - 1: for j from 1 to n - 1: dp[i][j] = dp[i-1][j] + dp[i][j-1] return dp[m-1][n-1] Time complexity: . Space complexity: , or with optimization.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/dynamic-programming/unique-paths-pseudocode
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████████████████████████