https://www.rik-kisnah.ai/tags/dfs/Recent content in DFS on Rik Kisnah - BlogHugoenTue, 13 Oct 2020 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/clone-graph/Tue, 13 Oct 2020 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/clone-graph/Make an exact copy of a graph where nodes point at each other, possibly in loops. The only new idea over a tree is a map from old node to new node, so you never copy anyone twice and never get stuck going round in circles.https://www.rik-kisnah.ai/teach/coding/flood-fill/Tue, 03 Dec 2019 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/flood-fill/The paint bucket tool. Click a square, and every connected square of the same colour changes too. Spread to the four neighbours, stop at a different colour or the edge. It is the same search you will use on every grid problem after this one.