Solving Advent Of Code 2023 day 11

In this live stream, we solved Advent of Code 2023 day 11 using Rust. In the process, we had some fun optimizing our solution using iterators and avoiding allocation (after many failed attempts!)

Check out our code in the repo:

Chapters

00:00:00 Intro
00:01:44 Scaffolding a new project
00:03:27 Reading and understanding the problem
00:08:05 Implementing input parsing
00:16:36 Implementing the expand feature
00:39:27 Implementing the distance calculation and iterator failures
01:02:39 Completing part 1 and checking the assignment for part 2
01:05:29 Generalising our solution to part 1 and solving part 2
01:10:42 Benchmarks and optimizations (second attempt at iterators)
01:21:34 Wrap up