Exercises
- CLRS Exercise 9.3-1.
- CLRS Exercise 9.3-3. Don't spend much time on this exercise.
- CLRS Exercises 9.3-6.
- CLRS Exercises 9.3-7. Please assume that they are water pipes and the sites are sustainable housing. ツ
- BG Exercises 5.20.
- BG Exercise 5.21. Note that algorithms can be of any time complexity.
- CLRS Exercises 9.3-5. Posed last since it could easily take too much time from the other problems. Consider discussing it in groups.