Instructions
1. Please review the grading policy outlined in the course information page.
2. You must also write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.
3. Problem numbers (like Exercise 3.1-1) are corresponding to CLRS 3rd edition. While the 2nd edition has similar problems with similar numbers, the actual exercises and their solutions are di erent, so make sure you are using the 3rd edition.
Problems
1. (10 pts) Exercise 8.1-3.
2. (15 pts) Exercise 8.1-4.
3. (5 pts) Exercise 8.2-1.
4. (5 pts) Exercise 8.2-4.
5. (5 pts) Exercise 8.3-1.
6. (10 pts) Exercise 8.3-3.
7. (5 pts) Exercise 8.3-4.
8. (20 pts) Exercise 9.1-1.
9. (10 pts) Exercise 9.3-7.
10. (20 pts) Exercise 9.3-8.
11. (15 pts) Exercise 9.3-9.
12. (10 pts) Exercise 8.4-3.
13. (Extra credit 10 pts) Problem 9-1.
14. (Extra credit 20 pts) Problem 8-1.
15. (Extra credit 20 pts) Problem 8.4.
1
