From the teacher “you will lose points for lacking detail and explanation in your responses. We would like to see a lot more steps in your solutions so that someone who is not familiar with the solution can understand what you are talking about. Please remember as well that almost anytime we ask you to provide an algorithm, we expect to see a line-by-line time complexity analysis of your algorithm. I know some question solutions are found on the internet we are very well aware and don’t tolerate any type of plagiarism so please be cautious. Please note that on homework assignments, if we ask for an algorithm, we want to see the algorithm in terms of pseudocode, not actual code, as described by your textbook on pages 20-22. I have attached these three pages please follow them promptly. we often want you to prove to us that the time complexity is what was specified in the problem statement by providing a line-by-line cost analysis of your algorithm in a table (when an algorithm is being asked).
Sample Solution