We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent c9d0f70 commit 92a58d5Copy full SHA for 92a58d5
1 file changed
project_euler/problem_095/sol1.py
@@ -115,14 +115,14 @@ def find_longest_chain(chain: list[int], max_num: int) -> int:
115
max_len = 0
116
min_elem = 0
117
for start in range(2, len(chain)):
118
+ visited = {start}
119
elem = chain[start]
120
length = 1
- visited = {start}
121
122
while elem > 1 and elem <= max_num and elem not in visited:
123
+ visited.add(elem)
124
elem = chain[elem]
125
length += 1
- visited.add(elem)
126
127
if elem == start and length > max_len:
128
max_len = length
0 commit comments