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/p...
---------------------------------------------------------------------------------------------------------------------------------------------------------------
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!!!

[@sumitvaise5452]

explanation is just amazing, thank you!

[@babybear-hq9yd]

my pleasure!

[@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

[@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

[@shilpabg2488]

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

[@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 😂

[@yukselpolatakbyk8468]

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

[@babybear-hq9yd]

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

[@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 :)

[@sayeedchowdhury11]

Excellent video, subbed, keep it up

[@babybear-hq9yd]

thx man!

[@udrush]

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

[@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

[@billysapsford3439]

awesome! Love the visual whiteboarding!

[@babybear-hq9yd]

Thanks Billy, I'll keep it coming :D

[@nithinsastrytellapuri291]

Great explanation !

[@babybear-hq9yd]

thx bro

[@bhushankhope8949]

what is the time and space complexity of this code?

[@babybear-hq9yd]

probably O(n*m) if i remember correctly

[@prashantsikarwar3804]

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

[@vishnunandyala6037]

Thanks Man. Great Explanation

[@babybear-hq9yd]

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

[@hisyamzayd]

Thank you, easy to understand..

[@babybear-hq9yd]

Thx bud

[@DailyGrindOfTech]

appreciate you!

[@hhjdkdnchidnd]

I hope you upload more video!!!!!

[@babybear-hq9yd]

thanks anber! Maybe one day :)

[@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

[@andriidanylov9453]

Appreciate.