Using DFAs to Turn a Exponential Problem to a Linear One
The Problem Advent of Code 2023 Day 12 presents us with lists of gears which can either be functional ., broken #, or undetermined ?, as well as a list of how many broken gears are in a row. For...