Language :c++ subject: Data structure & Algorithms

Attempt Complete Question Marks (50) Question 1: Write a program to Solve Hashing consider data with keys: 24, 42, 34, 62, 73. Store this data into a hash table of size 10 using quadratic probing to avoid collision? (10) Question 2: Write a recursive function that has a parameter representing a list of integers and returns the minimum stored in the list. Thinking recursively, the minimum is either the first value in the list or the minimum of the rest of the list, whichever is smaller. If the list only has 1 integer, then its minimum is this single value, naturally? (10) Question 3: Write a program that Implements the BSTreeLevelOrder() function which prints the values in the BSTree in level-order on a single line separated by spaces (i.e. the same format as the other traverse-and-print functions). (10) Question 4: Consider an array named Employee[10] in which you have stored the record of company employees. Store the following information by taking input from user as follows: (20) emp_num, emp_name, phone_no and salary Write the following methods: Insert the record of new employee (data is inserted by order of emp_num which is a unique number generated by rand() mehod). Search the record of employee Display the record of employee in ascending order Display record of employee having highest salary Calculate the total no of employees having higher salaries