Skip to content

Commit 92a58d5

Browse files
Update sol1.py
1 parent c9d0f70 commit 92a58d5

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

project_euler/problem_095/sol1.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -115,14 +115,14 @@ def find_longest_chain(chain: list[int], max_num: int) -> int:
115115
max_len = 0
116116
min_elem = 0
117117
for start in range(2, len(chain)):
118+
visited = {start}
118119
elem = chain[start]
119120
length = 1
120-
visited = {start}
121121

122122
while elem > 1 and elem <= max_num and elem not in visited:
123+
visited.add(elem)
123124
elem = chain[elem]
124125
length += 1
125-
visited.add(elem)
126126

127127
if elem == start and length > max_len:
128128
max_len = length

0 commit comments

Comments
 (0)