Fork me on GitHub
#adventofcode
<
2021-08-24
>
Joe19:08:47

Does anyone have a good answer to https://adventofcode.com/2019/day/18 (Part 1)? It's the one with the maze, keys and doors. I can't seem to get it down to a reasonable time.

pavlosmelissinos08:08:52

Haven't tried it, so I'm not 100% sure, but you might be able to reduce this to a shortest path problem which is O(nlogn). I don't know if that will get you to subsecond performance though (depends on the size of the input)