University of Minnesota
Algorithms & Data Structures

CSci 4041: Algorithms

Homework 3

Homework assignments are to be completed alone and without assistance (except from TAs and the Instructor). Write your name, University email address and section number at the top of your work.

Due in gradescope as a PDF NOT on paper.

Do the following exercises from the class textbook. Show all your reasoning for full credit.

1, 2, 3, 4

2, 3, 4
You may use any means, not just the substitution method for number 3 above.

2, 3, 6
For number 6 you may make reasonable assumptions about the problem specification provided you state what these are as a part of your solution.