SHORTEST PATH IN A HIDDEN GRID | LEETCODE 1778 | PYTHON DFS + BFS SOLUTION

  Рет қаралды 636

Cracking FAANG

Cracking FAANG

Күн бұрын

Пікірлер: 5
@viharigandrakota1783
@viharigandrakota1783 25 күн бұрын
Hey, this is awesome solution, thanks for posting. The MOST crucial part of your solution is to not remove visited coordinates in DFS and reuse the visited set in BFS. Wanted to explain your viewers - its importance in your approach. This is because the visited set kinda guides the BFS algorithm - what cells can be visited and what are not. Like, it'll help you to not add a location with obstacle and etc. If a location is in the visited set after DFS - it is a good location. And that set is why this approach works. cheers.
@TheSmashten
@TheSmashten Ай бұрын
Thanks for doing this problem. Can you please do 'Remove Sub-Folders from the Filesystem (LC 1233)'?
@ziqinwu2337
@ziqinwu2337 11 күн бұрын
thank you!
@suri4Musiq
@suri4Musiq Ай бұрын
Is there a reason to pick this problem? - This requires premium leetcode subscription.
@insofcury
@insofcury Ай бұрын
Awesome solution. Would be great if you can help understand how are we assuming 0,0 as source
LRU CACHE | LEETCODE 146 | PYTHON LINKED LIST SOLUTION
15:30
Cracking FAANG
Рет қаралды 1,3 М.
LOWEST COMMON ANCESTOR OF A BINARY TREE I | PYTHON | LEETCODE 236
12:48
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
coco在求救? #小丑 #天使 #shorts
00:29
好人小丑
Рет қаралды 120 МЛН
Quilt Challenge, No Skills, Just Luck#Funnyfamily #Partygames #Funny
00:32
Family Games Media
Рет қаралды 55 МЛН
IL'HAN - Qalqam | Official Music Video
03:17
Ilhan Ihsanov
Рет қаралды 700 М.
ACCOUNTS MERGE | LEETCODE # 721 | PYTHON SOLUTION
23:04
Cracking FAANG
Рет қаралды 12 М.
Shortest Path in a Binary Matrix - Leetcode 1091 - Python
12:34
NeetCodeIO
Рет қаралды 28 М.
Summarising Data Storage & Retrieval
7:01
Kilan Van Loo
Рет қаралды 327
The Dome Paradox: A Loophole in Newton's Laws
22:59
Up and Atom
Рет қаралды 1,1 МЛН
WORD BREAK II | LEETCODE # 140 | PYTHON DFS SOLUTION
21:20
Cracking FAANG
Рет қаралды 6 М.
CONSTRUCT BINARY TREE FROM STRING | LEETCODE 536 | PYTHON STACK SOLUTION
16:42
LOWEST COMMON ANCESTOR OF A BINARY TREE III [PYTHON]
16:38
Cracking FAANG
Рет қаралды 13 М.
DIAGONAL TRAVERSE | LEETCODE # 498 | PYTHON SOLUTION
12:57
Cracking FAANG
Рет қаралды 14 М.
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41