GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-01-04 00:18:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update hash map challenge (#126)

Browse Source 
Make hash_function private.
This commit is contained in:
Donne Martin
2016-11-30 07:16:44 -05:00
committed by GitHub
parent 5977fc994d
commit 9636459124
2 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
arrays_strings/hash_map/hash_map_challenge.ipynb
View File

@@ -97,7 +97,7 @@
" # TODO: Implement me\n", " # TODO: Implement me\n",
" pass\n", " pass\n",
"\n", "\n",
" def hash_function(self, key):\n", " def _hash_function(self, key):\n",
" # TODO: Implement me\n", " # TODO: Implement me\n",
" pass\n", " pass\n",
"\n", "\n",

8
arrays_strings/hash_map/hash_map_solution.ipynb
View File

@@ -132,11 +132,11 @@
" self.size = size\n", " self.size = size\n",
" self.table = [[] for _ in range(self.size)]\n", " self.table = [[] for _ in range(self.size)]\n",
"\n", "\n",
" def hash_function(self, key):\n", " def _hash_function(self, key):\n",
" return key % self.size\n", " return key % self.size\n",
"\n", "\n",
" def set(self, key, value):\n", " def set(self, key, value):\n",
" hash_index = self.hash_function(key)\n", " hash_index = self._hash_function(key)\n",
" for item in self.table[hash_index]:\n", " for item in self.table[hash_index]:\n",
" if item.key == key:\n", " if item.key == key:\n",
" item.value = value\n", " item.value = value\n",
@@ -144,14 +144,14 @@
" self.table[hash_index].append(Item(key, value))\n", " self.table[hash_index].append(Item(key, value))\n",
"\n", "\n",
" def get(self, key):\n", " def get(self, key):\n",
" hash_index = self.hash_function(key)\n", " hash_index = self._hash_function(key)\n",
" for item in self.table[hash_index]:\n", " for item in self.table[hash_index]:\n",
" if item.key == key:\n", " if item.key == key:\n",
" return item.value\n", " return item.value\n",
" raise KeyError('Key not found')\n", " raise KeyError('Key not found')\n",
"\n", "\n",
" def remove(self, key):\n", " def remove(self, key):\n",
" hash_index = self.hash_function(key)\n", " hash_index = self._hash_function(key)\n",
" for index, item in enumerate(self.table[hash_index]):\n", " for index, item in enumerate(self.table[hash_index]):\n",
" if item.key == key:\n", " if item.key == key:\n",
" del self.table[hash_index][index]\n", " del self.table[hash_index][index]\n",