@greghogg5: I Really Enjoyed This Google Interview Question :) | Unique Paths - Leetcode 62

Greg Hogg
Greg Hogg
Open In TikTok:
Region: CA
Thursday 29 February 2024 16:58:01 GMT
23989
1115
16
12

Music

Download

Comments

neilkulkarni1
neilkulkarni1 :
Can do this in constant time. Any path is of length (m - 1) + (n - 1), and there are exactly (n - 1) “rights”. So the answer is (m + n - 2) choose (n - 1)
2024-02-29 17:16:44
16
ahmedwitdawaves
Halal D. Luffy :
Great problem to learn bottom up dp
2024-02-29 19:16:13
2
greghogg5
Greg Hogg :
Follow me to make 3 + 3 == 9 => True!
2024-02-29 17:11:07
1
yeahitsjoyce1
Ligma :
I got a question similar to thins for my Snapchat interview
2024-02-29 17:17:57
1
_suhd00ds_
Dunya Biznus :
Googles not interviewing anyone rn
2024-02-29 17:19:36
1
retro_and_chill_yt
Retro & Chill :
So is the assumption that the unique paths are the fewest number of moves to get to the square?
2024-03-03 14:09:54
1
romhulio
罗曼 :
seems recursion would be much simpler
2024-03-01 07:51:20
0
To see more videos from user @greghogg5, please go to the Tikwm homepage.

Other Videos


About