Crossword Puzzle Of The Week #35 (For Hashing)

In this issue of Crossword Puzzle of the Week, we will dive into the topic of Hashing data structure. The solution to the crossword puzzle is provided at the end.

Crossword #35

HINTS:

Down:

1. The idea behind separate _______ is to implement the array as a linked list called a chain.
3. The situation where the newly inserted key maps to an already occupied, and it must be handled using some _______ handling technology.
6. _________ is the process of increasing the size of a hashmap and redistributing the elements to new buckets based on their new hash values.
8. linear probing can be used to find the next available ______ to store the record.
10. Hashing is a technique or process of mapping _____ and values into the hash table by using a hash function

Across:

2. Index ______is a simple form of hashing where the data is directly mapped to an index in a hash table.
4. In ___________, all elements are stored in the hash table itself.
5. This __________ needs to be kept low, so that number of entries at one index is less and so is the complexity almost constant, i.e., O(1).
7. _______ is a data structure that maps keys to values using a special function called a hash function.
9. The hash function receives the input key and returns the ______of an element in an array called a hash table.

Solution for Crossword Puzzle #35:

Crossword Puzzle #35

Answers:

Down:

1. Chaining
3. Collision
6. Rehashing
8. Slot
10. Key

Across:

2. Mapping
4. Open Addressing
5. Load Factor
7. Hash Table
9. Index