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.

What data structure(s) do you think is appropriate for the task? Explain the reason (in 3-4 lines) for your choice.

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