From 0842b5d19697ed9864cb1f8c07ce80a235f754ef Mon Sep 17 00:00:00 2001 From: Pascal Lais Date: Mon, 13 Dec 2021 08:50:33 +0100 Subject: [PATCH] Fix day 12 solution --- day-12/day-12.py | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/day-12/day-12.py b/day-12/day-12.py index 121fa3e..3cd7439 100644 --- a/day-12/day-12.py +++ b/day-12/day-12.py @@ -13,14 +13,14 @@ def process_node(node, available_edges, visited): for n in neighbors: if n not in visited: nxt = process_node(n, available_edges, visited) - paths = [[node] + p for p in nxt] + paths += [[node] + p for p in nxt] if node in visited: visited.remove(node) return paths def process_node_twice(node, available_edges, visited, visited_twice): - paths = [] + paths = deque() if node == "end": paths.append([node]) return paths @@ -35,7 +35,7 @@ def process_node_twice(node, available_edges, visited, visited_twice): for n in neighbors: if n not in visited or visited_twice != node and n != "start": nxt = process_node_twice(n, available_edges, visited, visited_twice) - paths = [[node] + p for p in nxt] + paths += [[node] + p for p in nxt] if visited_twice == node: visited_twice = None elif node in visited: