Introduction to Algorithms (MIT 6.046J)

The material required for this assignment was covered in Lesson 10.

• Problem Set 7 from MIT OCW [PDF]

• Solutions from MIT OCW [PDF]

This assignment is a little different from the rest. In addition to the standard exercises and problems, Problem 7-1 requires writing a program to actually implement an algorithm, and running it against provided inputs. Any programming language you are familiar with is fine. The problem set mistakenly says that example source code solutions will be provided in Java and Python; they are actually provided in Java and C, but that shouldn't prevent you from writing your program in Python if you prefer. (It's about the closest possible language to the pseudocode used in CLRS, after all.)

A sample input file and its output, along with the actual three input files to test and solution source codes in Java and C are provided at the MIT OCW Assignments page. These inputs are required to complete the assignment, so definitely check that page!