1 parent a92ce9c commit 404a489Copy full SHA for 404a489
1 file changed
exercises/1000_programs/medium/1815_fresh_donuts.py
@@ -37,11 +37,11 @@ def dfs(current_rem, counts):
37
38
for i in range(1, batchSize):
39
if counts[i] > 0:
40
- new_counts = list(counts)
41
- new_counts[i] -= 1
+ # Create a new tuple state with counts[i] decremented, avoiding list conversion
+ new_counts = counts[:i] + (counts[i] - 1,) + counts[i + 1:]
42
43
is_happy = 1 if current_rem == 0 else 0
44
- res = is_happy + dfs((current_rem + i) % batchSize, tuple(new_counts))
+ res = is_happy + dfs((current_rem + i) % batchSize, new_counts)
45
max_val = max(max_val, res)
46
47
return max_val
0 commit comments