S-Q 1997 Sample Solutions

Assignment 1

• array.c, exp.c, and string.c.
• majority.txt and sum.txt.

Assignment 2

• balance.c.
• dllist.c and deque.c.
• Some josephus examples: joe1, joe2, and sol_joe.

Practice Hourly 1

Assignment 3

• tree_utils.c.
• A playAnimals function and associated helper functions.

Assignment 4

• Written questions.
• open_hash.c and measure.c.
• skiplist.c.

Hourly 2

Assignment 5

• Written questions.
• mincon.c.
• radixsort.c.

Assignment 6

• Written questions.
• monte.c.
• rle.c.