Problem workshop

• Step 0 [10 minutes]
  generate sample instances and expected output

• Step 1 [5 minutes]
  formulate the problem precisely

• Step 2 [20 minutes]
  come up with a process that tries to solve the problem;
  write pseudocode (for another group to follow)

• Step 4 [10 minutes]
  perform a big-O analysis for the process' time

• Step 3 [15 minutes]

follow the pseudocode of another group on at least 2 instances;

can you prove/break it?