Skip to content

Commit 937e511

Browse files
authored
Update painting-a-grid-with-three-different-colors.py
1 parent fdc46be commit 937e511

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/painting-a-grid-with-three-different-colors.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ def backtracking(mask1, mask2, basis, result): # Time: O(2^m), Space: O(2^m)
3636
# [3, 2, 1, 2, ..., 2, 1]
3737
assert(sum(len(v) for v in adj.itervalues()) == 2*3**m)
3838
dp = collections.Counter(masks)
39-
for _ in xrange(n-1): # Time: O(n*3^m), Space: O(2^m)
39+
for _ in xrange(n-1): # Time: O(n * 3^m), Space: O(2^m)
4040
assert(len(dp) == 3*2**(m-1))
4141
new_dp = collections.Counter()
4242
for mask, v in dp.iteritems():

0 commit comments

Comments
 (0)