CS 1321 (Principles of Algorithm Design II):
Homework #2 Sample Solution

Sample solution code

Testing

• Test program: test-unary.cc. This is a somewhat long and complicated program, designed to perform a variety of tests and print results only for those tests that fail. You can get a good idea of what is being tested by just looking at the main program.
• Updated seq.h for test program.

To run the test program yourself, copy the two files above (test-unary.cc and seq.h) into the directory containing your unary.h file and compile test-unary.cc. Then execute it. The program will print results from any tests that fail, or a message indicating that all tests were passed successfully. If the test program appears to hang, odds are good that some function in unary.h is in an infinite loop.