S3:E6 - "Drowning in DFS"
Sep 25, 2018•28 min•Transcript available on Metacast Episode description
In our final look at depth-first search (DFS), we explore how to implement this lovely algorithm in coding terms. We also dig into Big O notation, breaking down how to determine the time and space complexity of DFS. Based on Vaidehi Joshi's blog post, "Demystifying Depth-First Search".