MINESWEEPER (Leetcode) - Code & Whiteboard

An intuitive and not-too-verbose solution to Leetcode problem 529 - Minesweeper. As always, coded in Python with a whiteboard explanation, too :)
Let me know if you guys have any questions, and I'd be happy to address them!
leetcode.com/problems/mineswe...
---------------------------------------------------------------------------------------------------------------------------------------------------------------
Let's connect on LinkedIn!
/ aleksmitrovic
Follow me on Medium!
/ mitrovic.aleksandar
Questions or suggestions for new videos? Email me!
[e-mail]

[@UnknownName7950]

Hey man, I just came across your video. This is by far the best leetcode explanation I have ever seen. Great stuff man, keep it up!

[@babybear-hq9yd]

I really appreciate that man, thank you so much 🙏

[@Clipaholick]

bro this is awesome, you kept us engaged, explained the solution super efficiently and kept a positive and enthusiastic attitude throughout the whole vid. Good shit man, u earned a sub!

[@babybear-hq9yd]

Thanks a lot brotha I appreciate it!!!

[@udrush]

Hi, This is awesome and easy solution I found so far for this problem. Thanks a lot !

[@prashantsikarwar3804]

Thanks for the video. Great explanation. ✌️✌️

[@billysapsford3439]

awesome! Love the visual whiteboarding!

[@babybear-hq9yd]

Thanks Billy, I'll keep it coming :D

[@shilpabg2488]

Very well explained :) Thank you so much. Can you please explain the time complexity.

[@yukselpolatakbyk8468]

After your amazing explanation this turned into a VERY EASY question. Thank you.

[@babybear-hq9yd]

love it, that's what we aim for!!

[@Cloud-577]

again your explanation is just amazing, thank you! I never knew this is how you play the game lol

[@babybear-hq9yd]

Hahah, the video was dual purpose. thanks buddy

[@vishnunandyala6037]

Thanks Man. Great Explanation

[@babybear-hq9yd]

Thank you for the feedback! Glad I could help :)

[@sayeedchowdhury11]

Excellent video, subbed, keep it up

[@babybear-hq9yd]

thx man!

[@nithinsastrytellapuri291]

Great explanation !

[@babybear-hq9yd]

thx bro

[@DailyGrindOfTech]

appreciate you!

[@hisyamzayd]

Thank you, easy to understand..

[@babybear-hq9yd]

Thx bud

[@Relqeds]

Thanks for uploading, very easy and well explanation. what will be time and space complexity ?

[@babybear-hq9yd]

Thanks bud. A quick Google search on this told me it’s O(m*n), I’m a bit too rusty and hungover to verify but this smells about right 😂

[@payamkhorramshahi5726]

Thank you for this video ! great explanation ! just one questions though. I feel like if in your first call you find mines around your node, it returns the board and wont go through the else statement where you have the recursive call. Please let me know if I am making a mistake

[@babybear-hq9yd]

Hey Payam, yup that's exactly what happens! Although that's by design.
Notice that in point 1 in the instructions tells us to change the cell to an 'X' and that the game is over. In the case of the first call being a mine, we'll label it appropriately, never enter the `else` statement, and return things as they are :)

[@payamkhorramshahi5726]

@@babybear-hq9yd Thanks for replying :)

[@andriidanylov9453]

Appreciate.

[@amithkoutinagaraj5419]

Can another condition be added during calling the recursive function, to check whether the next visiting block is not the number of mines?

[@babybear-hq9yd]

we're only reaally checking to see if it's a mine or not. Not sure if checking for anything else would help us make the algo any faster

[@snake1625b]

great video. this is an example of breadth-first search right?

[@babybear-hq9yd]

from what I remember, I would say yes! :)

[@sayeedchowdhury11]

I think it's DFS

[@hhjdkdnchidnd]

I hope you upload more video!!!!!

[@babybear-hq9yd]

thanks anber! Maybe one day :)

[@bhushankhope8949]

what is the time and space complexity of this code?

[@babybear-hq9yd]

probably O(n*m) if i remember correctly

[@alokcom]

I Just hate how coding interview has become like competitive exam like C.A.T , where the problems for coding has significance
In real system design .

[@vinoddiwan5792]

because it provides a job to many candidates unlike CAT (10K), IIT (10K), Bank (2K).
Software developers millions