Unable to load image

Day 12

Post code, nerds.

14
Jump in the discussion.

No email address required.

Importing a pathfinding algorithm felt like cheating but my DFS never returned :platydown:

![](/images/16708278267078087.webp)

Jump in the discussion.

No email address required.

isn't it supposed to be a BFS?

Jump in the discussion.

No email address required.

it's probably better but DFS is easier to do through recursion and almost always works for earlier AOC problems.

Nothing can beat the pythonic import solution though

Jump in the discussion.

No email address required.

DFS sounds like u'd have at least O(N^2) which would take longer and probably be harder to debug.

Jump in the discussion.

No email address required.

Link copied to clipboard
Action successful!
Error, please refresh the page and try again.