Breaking News: Grepper is joining You.com. Read the official announcement!

dictionary changed size during iteration

Combative Crocodile answered on April 3, 2021 Popularity 10/10 Helpfulness 3/10

answer dictionary changed size during iteration

dictionary changed size during iteration

Comment

# to avoid this problem, make a copy of keys:
for i in list(d)

# Can also solve this problem here: 
# https://leetcode.com/problems/binary-trees-with-factors/

arr = [2,4,5,10]
dp = collections.defaultdict(int)

# this would create error since dp[x/i] is creating a new key with x/i
# thus dictionary changed size during iteration
# to solve this problem, dp.copy() can be used but with time complexity O(n^2)
for x in sorted(arr):
    dp[x] = sum(dp[i]*dp[x/i] for i in dp if x % i == 0) + 1
return sum(dp.values()) % (10**9 + 7)

# use `get` since it just query the dictionay without creating a new key
# time complexity: O(n)
for x in sorted(arr):
	dp[x] = sum(dp[i] * dp.get(x / i, 0) for i in dp if x % i == 0) + 1
return sum(dp.values()) % (10**9 + 7)

Popularity 10/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: dictionary iteration python size

Link to this answer
Share Copy Link

Contributed on Apr 03 2021

Combative Crocodile

0 Answers Avg Quality 2/10

dictionary changed size during iteration

Contents

More Related Answers

dictionary changed size during iteration

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.