Advent of code in Rust - solving year 2020 exercise 23 part 1 (Twitch Live 2021-11-29)
1In this episode, we started Advent of Code y2020 ex23!
In this exercise we are simulating a new game. This time it's about swapping elements in a circular linked list by following a certain number of rules. We need to run a certain number of rounds and make sure that the final configuration is correct.
We did spend a bit of time trying to avoid to implement a proper circular linked list and simulated that with a vector. At the end of the day we had a few edge cases still not working, so in the next episode we might decide to actually make things simpler (and hopefully more streamlined) by implementing a simple circular linked list.
Part 2 seems very similar to part 1, except we will have to deal with millions of elements, so avoiding big reallocations will probably become quite important.
If you have any suggestion, we'd love to hear it, so please leave a comment or a create a PR!
For all the source code check out the official GitHub repo: https://github.com/lmammino/rust-advent
For seeing the next episodes live check out our Twitch channel: https://twitch.tv/loige