HW Number 2

• You are working in teams with the goal of vigorous discussion about the concepts. This will require workplace-style maturity.
• Do not divide up the problems, please discuss each problem with your partner.
• Use one side of one piece of paper per problem. This is to avoid novella answers. You can not answer two problems on one piece of paper by having a solution on the front and a solution on the back (to ease grading).
• Write the name of all team members on each assignment, specify which person is doing the writing.
• Don't do all of the work for your partner. Don't let your partner do all of the work. If you need a new partner let me know, I will not engage in conflict resolution. I will frown on all partner split-ups regardless of blame.

The Problems (taken from Skiena's The Algorithm Design Manual 2nd Edition)

1. 3-5 and 3-9
2. 4-3 and 4-4
3. 4-1 and 4-6
4. 4-17 and 4-18
5. 4-31