mirrors/system-design-primer
1
0
Fork 0
mirror of https://github.com/donnemartin/system-design-primer.git synced 2025-09-17 09:30:39 +03:00
Code Issues Projects Releases Wiki Activity

Merge ab57931249 into 40d5d2edcc

Browse Source
This commit is contained in:
John Vector
2024-12-02 18:04:57 +00:00
committed by GitHub
parent 40d5d2edcc ab57931249
commit 277c07f8a7
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
solutions/object_oriented_design/hash_table/hash_map.py
View File

@@ -33,6 +33,7 @@ class HashTable(object):
hash_index = self._hash_function(key) hash_index = self._hash_function(key)
for index, item in enumerate(self.table[hash_index]): for index, item in enumerate(self.table[hash_index]):
if item.key == key: if item.key == key:
del self.table[hash_index][index] self.table[hash_index][index],self.table[hash_index][-1] = self.table[hash_index][-1],self.table[hash_index][index]
self.table[hash_index].pop()
return return
raise KeyError('Key not found') raise KeyError('Key not found')