Write a program for a real estate agent. The program should perform the following tasks:
- Create an array to hold average house price for the each of past 25 years for a single family residence of 1500 square feet. Initialize the array with the values in sorted order, assuming the average house price increases each year.
Prompt the user for a house value.
- Use a binary search algorithm to determine the year that most closely matches the house value entered by the user and display the year and average house value for that year.
After you finish the program, submit the source code and a screen shot of the output.
- Use proper data structure to solve programming task.
- Demonstrate your knowledge of searching using the binary search algorithm.
Required Reading & Resources
Binary Search (n.d.). Retrieved from http://leepoint.net/algorithms/searching/binarysearch.html