Skip to content

Commit 0872c14

Browse files
LambdaLambda
authored andcommitted
optimse names file
1 parent e1029dc commit 0872c14

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

names/names.py

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -17,11 +17,12 @@
1717
# for name_2 in names_2: #O(n)
1818
# if name_1 == name_2:
1919
# duplicates.append(name_1) #O(c)
20-
check = BinarySearchTree(names_1[0])
20+
# check = BinarySearchTree(names_1[0])
21+
check = dict()
2122
for name_1 in names_1:
22-
check.insert(name_1)
23+
check[name_1] = True
2324
for name_2 in names_2:
24-
if check.contains(name_2):
25+
if name_2 in check:
2526
duplicates.append(name_2)
2627

2728

0 commit comments

Comments
 (0)