01 Matrix (LeetCode 542) | Solution using BFS and Dynamic Programming | 2 sweeps simplified

Описание: Join this channel to get access to perks:    / @nikoo28  

Actual problem on LeetCode: https://leetcode.com/problems/01-matrix/

Chapters:
00:00 - Intro
00:39 - Problem Statement
03:20 - A better test case
05:47 - Solution using BFS
11:27 - Dynamic Programming Solution
18:55 - Dry run of Code
20:31 - Final Thoughts

📚 Links to topics I talk about in the video:
Dynamic Programming:    • Dynamic Programming easy to understand rea...  
Breadth First Search:    • Graph Data Structure | Part 6 | Breadth Fi...  
All problems on DP:    • Dynamic Programming  
Other Medium Problems:    • Medium Problems  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/3sJm8Wl
Favorite book to understand algorithms: https://amzn.to/4848xJH
Favorite book for data structures: https://amzn.to/3P96YBv
Get started for interview preparation: https://amzn.to/44Nn5du

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...

🎥 My Recording Gear:
Recording Light: https://amzn.to/3PdsViT
Microphone: https://amzn.to/3Exv83x
Recording Camera: https://amzn.to/3PwyN8e
Tablet to sketch and draw: https://amzn.to/3ZdKVy7
Sketching Tool: https://amzn.to/45XJEgY
Laptop to edit videos: https://amzn.to/460ofDu


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview