Extra credit solutions credited:
A totally correct solution is a 1.
Last updated 19/05/03


I.  Average Case Analysis of Insertionsort

00091920			1/4
00305254			1
00610037			1
01639614			1/2
02763515			1


II Monotone Matrices
00269096			1/4
00305254			1
00610037			1
01363681	 		1
02766062			1

III.  DP for shortest path on acyclic graphs
02766062 			1


IV. DP for coin game
01318090			1
01097971			1


V. 2-SAT
00091920 			1
00204333			1/2
01318090 			1/2
02766062			1/2