Hoi hoi!
Iβm @nyaomaru, a frontend engineer who is surprised by how cold it is in the Netherlands even though itβs still summer. πΈ
Have you used ...
For further actions, you may consider blocking this person and/or reporting abuse
The Number of Islands walkthrough makes the visited state logic really clear. Have you considered showing recursive DFS and an explicit stack version side by side? Seeing how the same traversal keeps track of pending work in each version would be interesting.
Also im jealous you have cold weather you live. Where I live it is unbelievably hot and I much prefer cold. Big fan of your work.
Thank you so much! πΈ
An iterative DFS using an explicit stack can also be visualized, but there isnβt a built-in side-by-side comparison yet.
I really like the idea of showing the call stack and explicit stack as two different ways of tracking pending work. Iβd love to add that! ππ
And haha, Iβd happily send you some cold weather. If we could average our temperatures, it would probably be perfect for both of us. πΉ
@nyaomaru HOW ARE YOU
Hi! I'm still learning, working, and developing every day. πΈ
Especially lately, I've been working on new features in is-kit for TypeScript compiler use cases! π
Okay its a long time we spoken ( not taht longπ )
Of course I remember you! πΈ
Youβre the genius developer coding on Android! πͺ
How have you been?
Iam not genius @nyaomaru
Haha πΈ
Knowing that youβre not a genius is actually a good mindset!
Socrates would probably call that a kind of wisdom. π
Keep learning and building, thatβs more important than being a genius! π
Hoi hoi! πΈ
"The swap happens on the way back" is the line that made this for me. Most explanations stop at "recursion, swap the children," which teaches nobody anything.
And Course Schedule is less academic than it looks. That's a topological sort, which is what Terraform and systemd do every time you run them. The "nothing has indegree zero" case is just the circular dependency error people hit on a Monday morning.
Lovely series. ππ
Dank u wel! πΈ
Course Schedule is actually one of the problems I struggle with, so your Terraform and systemd analogy makes a lot of sense to me too.
There are so many real-world systems built around dependencies, and circular dependencies can show up everywhere. πΉ
Iβm really happy if this article helped even a little. Thank you so much for the thoughtful comment! ππ
The cover image looks really cool, and the article is truly enjoyable!!
Thx! πΈ
Iβm especially happy you liked the cover image, because I put a lot of effort into it! πβ¨
Please enjoy DSA View View too!