A program stores data in a 1D array of records, HashTable. The array has space for 200 records. Each data item is stored in a specific index of the array that is calculated using an algorithm. The index is calculated from the key field using the formula: Key MOD 200 If two key fields generate the same index, there is a collision. Any records that have a collision are stored in a second array, Spare. This array has space for 100 records. When a collision is detected, the record is stored in the next free space in Spare. Write program code to declare the global arrays HashTable and Spare (ii) An empty record has the integer -1 stored in each field. The procedure Initialise() stores an empty record in each element in HashTable and Spare Write program code for Initialise()

Answer:

Knowledge points:

Solution: