Make sure you review and understand the policies on the syllabus before you discuss your work on this assignment with anyone.
Submitting
You will submit your compiled pdf on Gradescope.
Everything must be typed in \(\Latex\)
If you are asked to design an algorithm, please provide: (a) the pseudocode or precise description in words of the algorithm, (b) an explanation of the intuition for the algorithm, (c) a proof of correctness, (d) the running time of your algorithm and (e) justification for your running time analysis.