CSC263 Summer 2021 Problem Set 2
Instructor: Samar Sabie
Many thanks to professor Michelle Craig for guidance
Due: July 16, 2021 11 am ET on MarkUs
Instructions
� Your problem sets are graded on both correctness and clarity of communication. Solutions that
are technically correct but poorly written will not receive full marks. Please read over your
solutions carefully before submitting them.
� Each problem set may be completed as an individual or in a group of two students.
� Solutions must be typeset electronically and submitted to MarkUs as separate PDF files for
each question named as follows: Q1.pdf, Q2.pdf, Q3.pdf, Q4.pdf, and Q5.pdf. Handwritten
submissions will receive a grade of zero.
� Your submitted file should not be larger than 5MB. Your file might exceed this limit if you use
a word processor like Microsoft Word to create a PDF; if it does, you should look into PDF
compression tools to make your PDF smaller, although please make sure that your PDF is still
legible before submitting!
� The work you submit must be that of your group; you may not use or copy from the work of
other groups, or from external sources like websites or textbooks. Although it should not be
necessary to do so, students may wish to read a different textbook or reference material about
course topics. This is not prohibited, but you must declare it. (See the next bullet). All the
information you need has been covered in lectures and/or in the textbook.
� On the front page of your submission, you must list every source of information you used
to complete this homework (other than your lecture notes, CLRS textbook, or conversations
from office hours or lectures). For example, indicate clearly the name of every student from
another group with whom you had any discussions, the title and sections of every textbook
you consulted (excluding the course textbook), the source of every web document you used or
website you visited (other than our own CSC263 site.) If you have an extension, you are not
allowed to discuss the problem set with any classmates other than your partner (whether you
cite their names or not) after the official deadline.
1