Exercise 5-3 By using a typedef, we can write one version of the program that implements either a vector-based solution or a list-based on. Write and test this version of the program. Solution To d…