Write a c function to retrieve an entry from a hash table

Question

Problem

1. Prove by mathematical induction that 1+3+5+···+(2i-1)= i2 for all integers i > 0.

2. Write a C++ function to insert an entry into a hash table with open addressing using linear probing.

3. Write a C++ function to retrieve an entry from a hash table with open addressing using (a) linear probing; (b) quadratic probing.