Exercise 31 - due on 11/21/2021 11:59 PM

1. Write a C++ program that creates a structure Node, which has 2 other data elements - an integer called key, and a C++ string object called value. Read in the number of elements from the user and then create a dynamic array of structures for the given number of elements. Read in the values. Then write a function called search that accepts the array of structures, its size and an intger to searc for as parameters. In the function, implement linear search and return the value part of the structure. If it is not found, return "not found". Call the function to search the structures based on the key and print the corresponding value. 

Sample Run:
Enter the number of elements: 5
Enter 5 key and values
11	Spongebob
99 	Patrick
31	Squidward
64	Sandy
17	Larry

Enter the key: 31
The corresponding value is Squidward