Source: https://courses.cs.washington.edu/courses/cse322/10sp/final-solutions.pdf