That was some content I wanted to watch - this was preety cool concept that how cna u use multi source bfs along with dfs. Damn i watched it before my internship interviews!!!
Can we conclude that the shortest bridge will always be from the cell which lies on the boundary of the island not from the inside cell(i.e the cell which does not lie on the boundary).
you have to find the island in min steps..but when you apply dfs it might not give you the min no of steps..but multisource bfs gurantees shortest min steps
Amazing sir, the way you approach any problem is just the ideal way to approach in any interview. Great effort sir. Hats off!🤯
Great Explanation, liked your energy the whole time.
Is it? this much is not required
as we are doing step ++ after each level how does it ensure to get the shortest number of 0's required ?
That was some content I wanted to watch - this was preety cool concept that how cna u use multi source bfs along with dfs. Damn i watched it before my internship interviews!!!
Superb explanation
What an amazing explanation , thank youu
Glad it helped you ❤️🫂
great way of building intuition
Can we conclude that the shortest bridge will always be from the cell which lies on the boundary of the island not from the inside cell(i.e the cell which does not lie on the boundary).
great explanation
Nice Explanation Bro😊
How do we calculate shortest bridge if grid has >2 islands?
Cool !!!
thanks
🔥
why we not use dfs instead of bfs.
you have to find the island in min steps..but when you apply dfs it might not give you the min no of steps..but multisource bfs gurantees shortest min steps
Put ur face as channel logo. Thanks me later...