= Question 3. In the following hash table, we insert elements using hashing with open addressing with quadratic probing. Elements have as keys integer numbers, and the hash function for the i-th probe is given by hash(x, i) = (x + ²) %11. We insert, in the given order, the elements with the following keys: 46, 58, 57, 39. Indicate, where these elements will be placed in the table. index value 0 1 2 3 4 5 6 7 8 9 10

Given two arrays of integers, write a function to find the intersection of the arrays. The intersection should include only distinct elements and the result should be in sorted order. Solve this problem using the hash set approach.

Read strings from input until 'stop' is read. For each string read: If the string is a key in dictionary patients_record, delete the key from patients_record and output the string followed by ' deleted'. Otherwise, output the string followed by ' not a key'.

Write the lines of code to insert the key (book's ISBN) and value    ("book") pair into "my_hash_table".

Which of the following operations are done in a hash table?a) Insert onlyb) Search onlyc) Insert and searchd) Replace

valsTable: o Empty-since-start 1 Empty-after-removal Occupied Hash table valsTable uses double probing with the hash functions hash1(key): key % 11 hash2(key): 5 - key % 5 and a table size of 11. 15 5 27 6. 7 HashInsert(valsTable, item 70) inserts item 70 into bucket Ex: 10 8 9 Hashlnsert(valsTable, item 62) inserts item 62 into bucket 10 Hashlnsert(valsTable, item 59) inserts item 59 into bucket 2. 3.

5. Here are keys and their hash values, for hashing using h(k)= k mod m Where m = 13 130 108 K H(K) 9 0 4 Use double hashing to resolve the collision with h2(k)= 10 - (k mod 10) Construct the hash table 100 78 0 35 9

given dictionaries, d1 and d2, create a new dictionary with the following property. For each entry(a,b) in d1, if a is not a key of d2 then add (a,b) to the new dictionary. For each entry (a,b) in d2, if a is not a key of d1 then add (a,b) to the new dictionary. For example, if d1 is {2:3, 8:19, 6:4, 5:12} and d2 is {2:5, 4:3, 3:9}, then the new dictionary should be {8:19, 6,4, 5:12, 4:3, 3:9}. using puthon

7. display a value at a specified index in a linked chain of integers For example, display the 3rd element in the chain, display the 10th element in the chain, etc. a.O(log n) b.O(n2) c.O(n) d.O(1) e.none of these is correct

Hash table valsTable is shown below. The hash function is key % 5. Assume items are inserted at the end of a bucket's list. valsTable: o 5 26 49 After the operations Hashinsert(valsTable, item 91) Hashinsert(valsTable, item 98) Select the bucket containing the following items: 98 Select v 91 Select v 26 Select v 2. 3.