Exercise
- There is a hash table with 40 slots and there are 200 elements stored in the table. What will be the load factor of the hash table?
- What is the worst-case search time of hashing using a separate chaining algorithm?
- Assume a uniform distribution of keys in the hash table. What will be the time complexities for the Search/Insert/Delete operations?
- What will be the worst-case complexity for removing duplicate characters from an array of characters?
Join our community on Discord
Join our community’s Discord space for discussions with the author and other readers: https://packt.link/MEvK4