Question 3 (6 + 4 + 4 = 14 marks)

The real ID = 201710254

1. Consider each 3 consecutive digits in your ID as a key value. Using linear propping, insert items with those keys into an empty hash table and show your steps.

Example ID: 201710340

Key values: 201, 710, 340

tableSize: 5

hash(x) = x mod tableSize

2. Calculate the number of edges in a complete undirected graph with N vertices. Where N is equal to the 3^rd and 4^th digits in your ID. Show your steps.

Example ID: 201710340

N = 17

3. Calculate the number of nodes in a complete binary tree with height h. Where h is equal to the 4^th digit in your ID. Show your steps.

Example ID: 201710340

h = 7