Hash Table Concept and Hash Functions in DSA Python - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to create an empty hash table using a dictionary.

DSA Python

hash_table = [1]

Drag options to blanks, or click blank then click option'

A{}

B[]

C()

Dset()

Attempts:

3 left

💡 Hint

Common Mistakes

Using square brackets creates a list, not a dictionary.

Using parentheses creates a tuple, which is not a hash table.

In Python, an empty dictionary is created using curly braces {}. This is used to represent a hash table.

2fill in blank

medium

Complete the code to add a key-value pair to the hash table.

DSA Python

hash_table['apple'] = [1]

Drag options to blanks, or click blank then click option'

A1

BTrue

C'fruit'

DNone

Attempts:

3 left

💡 Hint

Common Mistakes

Using a number instead of a descriptive string.

Using None which means no value.

We assign the value 'fruit' to the key 'apple' in the hash table.

3fill in blank

hard

Fix the error in the hash function to return a valid index.

DSA Python

def hash_function(key, size):
    return sum(ord(char) for char in key) [1] size

Drag options to blanks, or click blank then click option'

A*

B%

C//

D+

Attempts:

3 left

💡 Hint

Common Mistakes

Using multiplication or addition changes the value incorrectly.

Using floor division (//) does not keep the index within range.

The modulo operator % ensures the hash value fits within the table size.

4fill in blank

hard

Fill both blanks to create a hash table with keys from a list and values as their lengths.

DSA Python

hash_table = {word: [1] for word in words if len(word) [2] 3}

Drag options to blanks, or click blank then click option'

Alen(word)

B>

C<

Dword

Attempts:

3 left

💡 Hint

Common Mistakes

Using the word itself as value instead of its length.

Using less than (<) instead of greater than (>) in the condition.

The dictionary comprehension assigns the length of each word as value only if the word length is greater than 3.

5fill in blank

hard

Fill all three blanks to create a dictionary with uppercase keys, values as word lengths, and filter words longer than 4.

DSA Python

result = [1]: [2] for word in words if len(word) [3] 4}

Drag options to blanks, or click blank then click option'

Aword.upper()

Blen(word)

C>

Dword.lower()

Attempts:

3 left

💡 Hint

Common Mistakes

Using lowercase keys instead of uppercase.

Using less than (<) instead of greater than (>) in the condition.

Using the word itself as value instead of its length.

This comprehension creates keys as uppercase words, values as their lengths, and includes only words longer than 4 characters.