Shortest Path In Binary Matrix | Leetcode 1091 (Asked by Amazon, Facebook, Google, Snapchat)
WATCH MY MINIMUM KNIGHT MOVES PROBLEM BEFORE THIS ONE: • Leetcode 1197 | Minimum Knight Moves (Solu...
What is going on everybody? Hope everyone is doing well! Today we are tackling Leetcode 1091: Shortest Path in Binary Matrix. Enjoy this In-Depth Solution and Explanation :)
__________________________________________________________________________
Timestamps:
0:00 - 2:18 - Introduction/Problem Overview
2:19 - 2:51 - WHY WE NEED A BFS!!
2:52 - 3:04 - Problem Overview cont.
3:05 - 12:01 - BFS High Level on Example
12:02 - 24:48 - Coding BFS
24:49 - 31:36 - Optimizing our Code
31:37 - 33:12 - Significance of This Problem
33:13 - 33:58- Time/Space Complexities
33:59 - 35:03 - Conclusion
__________________________________________________________________________
Intro/Ending Music by the best DJ - / djganu
__________________________________________________________________________
My prep tools to ace my interviews:
MIT 6.006: • MIT 6.006 Introduction to Algorithms, Fall...
Free Code Camps Data Structures Easy to Advanced Course: • Data Structures Easy to Advanced Course - ...
The book that I used to ace my interviews - Cracking the Coding Interview: https://amzn.to/38V7aPB
The sites I used to practice interview problems:
Leetcode: https://leetcode.com/
Hackerrank: https://www.hackerrank.com/
CodeSignal: https://codesignal.com/ ________________________________________________________________________
My gear:
My laptop: https://amzn.to/386odPl
My mouse:https://amzn.to/3rYkhZ8
My keyboard: https://amzn.to/3oeagEM __________________________________________________________________________
Disclosure: This videos is not sponsored! All points shared are my own opinions :). Some of the links above are affiliate links.