Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(x) = x mod 10, show the resulting: a. Separate chaining hash table. b. Hash table using linear probing. c. Hash table using quadratic probing. d. Hash table with second hash function h2(x) = 7 − (x mod 7).

Can m-size linked lists be stored in a hash table? Why do we need to use a hash function, exactly? Give us a sample.

2. Write a program by implementing your own PRNG (e.g., using a hash function). You must not use any existing random class or function but implement your own. Produce random bytes (like above). Note the purpose of this part is not to design a strong PRNG that passes randomness tests, but rather for comparison with an existing strong PRNG (above).

What is the time complexity of functions foo() and bar() respectively in below given code snippets, given that n is the total size of the input and L and R are Vectors def foo(L, R): S = Vector() for x in L: if x in R: S.add_back(x) return S def bar(L, R): R_hash= HashTable() for r in R: R_hash.insert(r, False) S = Vector() for x in L: if R_hash.contains(x): S.add_back(x) return S O(N^2), O(N) O(N), O(N) O(N^2), O(N^2) O(1), O(N)

What is the worst-case performance of a lookup operation in a hashmap and why? Group of answer choices A- O(1), hashmap always has a constant time lookup, and that is why we like using this associative data structure.   B- O(lg(n)) hashmap has a log(n) lookup because we are able to perform a binary search on the keys because our hashmap always maintains a sorted order of entries added.   C- O(n) because we can have a bad hash function that puts all of our items in the same bucket, thus we would have to iterate through all n items.

What is the average-case runtime required for a successful operation in a hash table using chaining where there are m buckets and n items in the hash table? Select one: a. O( n/m ) b. O(n) The answer depends on both n and m c. O( 1) d. O(m)

Store a dictionary of a limited set of words as a hash table. Implement a spell check program that, given an input text file, will check for the spelling using the hash table-based dictionary and in the case of misspelled words will correct the same.

Exists a hash table that supports linked lists of size m? What goals are there when utilizing a hash function? Give an instance.

We create a Hash-table of integers where the hash function returns the first digit of the integer(For example, for 33 it returns 3). If we use a binary search tree as the value storage of our hash-table, what is the time-complexity to look up an integer in it?*         O(Log(N))       O(N*Log(N))       O(N)       O(N^2)

Exists a connected hash table of size m? What does a hash function accomplish? Give an instance.