$$

C$++$ Laguage

A parking company needs to implement an automatic plate number recognition parking payment. You are asked to design the data structure and program prototype for the system. You decided to use hashing to store the information of the cars during the system runtime, where there is no need to save the car information in the database. Based on this scenario, suppose that $10$ plate numbers were currently captured as ABC$1001,$ BD$3201,$ EEE$4671,$ KYC$3456,$ PPL$3456,$ SSS$1234,$ SSB$3452,$ MBB$7778,$ CBY$1022,$ MCM$3452.$

Suppose that chaining $($linked list$)$ is used as a data structure for the hash table, create a program that

a$.$ Identify and implement how can you organize the plate number as data in the linked list and can be used on the hash table.

b$.$ Implement the hashing functions for this problem. You can accept up to $10$ inputs from the user or read from a formatted text file of the car plate number information.

c$.$ Create the hashing function that will handle any collision as chaining.

d$.$ Find a plate number and print out the information

e$.$ Print out the content of the linked hash table.

Assessment Criteria:

$1.$ Complete functions Hash.

$2.$ Complete function checkCollision.

$3.$ Create and complete find function.

$4.$ Correct output for find.

$5.$ Correct output for output that shows the content of the hash table.