Write a program to do the following: 1. Use the sample data file I provided for verifying the results of your BST 2. Your hash table should have 10 entries homework (Lab 5) to enter data into a hash table. 3. The birthday should be used as the hash key by adding the digits repeatedly until it ends up being a number between 0 and 9, which will be the index of the data in the hash table. So, today's date of 2017-12-04 will reduce as 2+0+1+7+1+2+0+4 = 17 which will further reduce as 1+7-8 and its associated data record (name+ birthday) will be added to index 8 in the hash table. 4. For collision resolution, use quadratic probing. 5. Your main will first load the data file into the hash table and print the number of data items loaded, load factor and number of collisions 6. Then it will ask the user in a loop to enter a birthdate any date. If the birthdate is found in the hash table, it will print the name associated with that date, otherwise it will print 'Invalid Data Then it will ask the user if they want to check again or end the program. 7. I will test your program with my own version of the data file which may exist in any folder on my machine. Write a program to do the following: 1. Use the sample data file I provided for verifying the results of your BST 2. Your hash table should have 10 entries homework (Lab 5) to enter data into a hash table. 3. The birthday should be used as the hash key by adding the digits repeatedly until it ends up being a number between 0 and 9, which will be the index of the data in the hash table. So, today's date of 2017-12-04 will reduce as 2+0+1+7+1+2+0+4 = 17 which will further reduce as 1+7-8 and its associated data record (name+ birthday) will be added to index 8 in the hash table. 4. For collision resolution, use quadratic probing. 5. Your main will first load the data file into the hash table and print the number of data items loaded, load factor and number of collisions 6. Then it will ask the user in a loop to enter a birthdate any date. If the birthdate is found in the hash table, it will print the name associated with that date, otherwise it will print 'Invalid Data Then it will ask the user if they want to check again or end the program. 7. I will test your program with my own version of the data file which may exist in any folder on my machine