DSA For The Rest Of Us - Part 4

Introduction to Graphs and Breadth First Search

Photo by Edward Howell on Unsplash

Well, like a fly to the light, I’m finally returning to our series on DSA (Data Structures and Algorithms). I’ve been slowly, in my much cherished free time, working through the book Grokking Algorithms. Highly recommend the book as a great refresher or introduction.

This series is more for me than anything and serves a few important purposes.

• Future-proof myself against the rise of AI by ensuring my grasp of fundamentals.

• Implement each topic in Rust, and thereby learn more Rust Python this time.

• Keep me from boredom.

What have we done so far?

1. Part 1 - Linked Lists.

2. Part 2 - Binary Search.

3. Part 3 - Quick Sort.

Now we turn the page of this well-worn book to Graphs (Data Structure) ], Breadth Search First (Algorithm), and Queues (Data Structure).

Thanks to Delta for sponsoring this newsletter! I personally use Delta Lake on a daily basis, and I believe this technology represents the future of Data Engineering. Check out their website below.