Write a C++ program for this problem. Design a simple menu driven interface that lets the user specify [15 marks] 1) Total number of cars currently in the garage 2) Choose the location (number) of the car to exit 3) The interface should tell the steps required to remove the specified car from garage and the final position of all cars.

Provide only the functions that will be needed by your implementation.

Show the working of your program using some sample parking configurations.

List the time complexity of each function.