Advent of Code 2024 in pure SQL

The author shares their experience of completing this year’s advent of code using only SQL, challenging them to think differently about problem-solving. Surprisingly, every problem was solvable in SQL, with SQL proving to be surprisingly pleasant to use in many cases. However, expressing certain algorithms, like the Bron-Kerbosch algorithm for finding cliques in a sparse graph, in recursive SQL could be convoluted due to limitations in passing multiple sets along. The author concludes that SQL has the potential to handle complex algorithms efficiently with the addition of mechanisms for updating states. The ongoing work on trampoline mechanisms to support more complex control flow in recursion is seen as promising for the future of SQL.

http://databasearchitects.blogspot.com/2024/12/advent-of-code-2024-in-pure-sql.html

To top