• Tips and Tricks for Quicksort
• Optimal static order in a binary search tree

In general, we don't answer questions like "Do we need to know about XYZ for the midterm?" or "Do I have to memorize ABC?". You must use your judgment in deciding what to study and what to put on the reference-sheet. We will say, however, that the focus is less on memorizing and more on understanding and applying the concepts you learned in the course. Also, for any question where you do not know the exact formula or details of a pseudocode, you can state your assumptions with your solution.

You do not need to know any specific details about C++. Any design question will specify all the things we want you to provide (pseudocode, English description, correctness, running time analysis, etc). If nothing is specified, then include everything as per assignment guidelines.

• Students will be let into the room 5-10 minutes before the exam starts, depending on when set-up is ready. Do not enter the room until proctors let you in. Before entering, verify on the posted (outside the room) seating list (by ID #) that this is the correct room for your exam. Also note the seat (given as row and column when facing the front of the room).
• Once let into the room students may not leave the room unless being escorted to the washroom during the exam. You should go to the washroom, fill your water bottle, etc., before entering.
• Students may arrive up to an hour late but no extra writing time will be given - everyone ends at the same time.
• Find your exam (it will have your name and photo on it)
• Put your photo-ID WatCard, pens, pencils, erasers on the desk and put your backpack, bags, hats, etc. under the desk, closed, clear from the aisle and out of sight.
• Read the instructions on the first page and sign on the front page in pen.
• Read the blackboard/whiteboard instructions and listen to instructions from the proctor(s).
• Do not start until the proctor tells you to.
  Stop writing at the end when the proctor tells you to. Failure to stop when told to will lower your mark.
• You may not leave during the first hour of the exam or within the last 10 minutes. At the end, remain seated, until the proctors have collected all exams and tell you that you may leave.
• During the exam, a proctor will come around with a signature (attendance) list that you must sign in pen. Proctors will also look at your WatCard to verify you are writing the right exam and check that you have signed the front page of the exam.
• Write your answers legibly and clearly. If graders cannot read your answer, they cannot mark it. Also do not answer close to a paper's edge or faintly since this may not be picked up by the scanning done to upload your exam to Crowdmark for marking (i.e. graders will not see it).
• Raise your hand if you think there is an error on the exam or if you have need for a washroom break or if you need to get something out of your bag/backpack after the exam has started.
• Once you are allowed to leave and have received permission from the proctors to do so, leave the room promptly.
• Marking may well take a week. There will be an announcement when grading is ready and you will get an email from the Crowdmark mailer with the link to your marked exam.