Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Erik Demaine and Srini Devadas
November 1, 2011
Problem Set 5E
Please download the .zip archive for this problem set, and refer to the README.txt
file for instructions on preparing your solutions.
You will need to submit the grading explanation by Thursday, November 3rd, 11:59PM .
Your grade for Problem 1(p) in Problem Set 5 will be based on both your solutions and the grading explanation.
Problem 5E-1.
Please write a short explanation of your pseudo-code for Problem 1(p) in Problem
Set 5. Assume the grader is familiar with the problem and with the staff solution. If your solution is very similar to the official solution, please state that, and point out and explain any differences.
If your solution is correct, but very different from the official solution, write a brief explanation to convince the grader that your solution is correct. If your solution is partially correct, point out the parts that you got right, and explain your mistakes.

MIT OpenCourseWare http://ocw.mit.edu
6.00
6
Fall 201 1
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms .