Question

Write a Python program by considering a mapping of the list of countries and their capital cities such as:

CountryCapital= {'India':'New Delhi','UK':
                             'London','France':'Paris',
                             'Switzerland': 'Berne',
                             'Australia': 'Canberra'}

Let us presume that our hash function is the length of the Country Name. Take two lists of appropriate size: one for keys (Country) and one for values (Capital). To put an element in the hash table, compute its hash code by counting the number of characters in the Country, then put the key and value in both lists at the corresponding indices. For example, India has a hash code of 5. So, we store India at the 5th position (index 4) in the keys list, New Delhi at the 5th position (index 4) in the values list, and so on. So that we end up with:

hash index = length of key - 1	List of Keys	List of Values
0	None	None
1	UK	London
2	None	None
3	Cuba	Havana
4	India	New Delhi
5	France	Paris
6	None	None
7	None	None
8	Australia	Canberra
9	None	None
10	Switzerland	Berne

Now search the capital of India, France, and the USA in the hash table and display your result.

Answer 1

def hashFind(key, hashTable):
    if (hashTable[len(key) - 1]):
        return print(hashTable[len(key) - 1])
    else:
        return print(None)


CountryCapital = { 'India': 'New Delhi', 'UK': 'London', 'France': 'Paris', 'Switzerland': 'Berne', 'Australia':'Canberra' }
Country = [None, None, None, None, None, None, None, None, None, None, None]
Capital = [None, None, None, None, None, None, None, None, None, None, None]


for k, v in CountryCapital.items():
    length = len(k)
    Country[length - 1] = k
    Capital[length - 1] = v


hashFind('India', Capital)
hashFind('France', Capital)
hashFind('USA', Capital)

Output:
New Delhi
Paris
None