Due: Tuesday, 12 November 2019 at the beginning of class

• Follow the general homework directions.
  • Make sure you cite all your references and contacts.
  • Solutions for many of the problems exist on the web. I will not grade the correctness of your answers, only that you have done the problems.
• Read the chapter 16 and 34 in CLRS.
• Answer the following questions.
• Exercise 34.1-1
• Exercise 34.1-6
• Exercise 34.2-4
• Exercise 34.2-5
• Exercise 34.2-9