

## FILES INCLUDED HERE

00_README.txt -- this file

homework_2.tex --- Don't edit it. This is the main LaTeX source file.  It loads the other LaTeX files.  
                   Compile it (to homework_2.pdf) and read that PDF for further instructions. 

problem_0_answer.tex --- Edit this to add your name (and, if your course asks for it, your student ID).

problem_XX_answer.tex --- Edit each file of this form to add your answers for Problem XX:

   Replace the placeholders e.g. "\REPLACEME" with your answers.  Make
   sure each problem starts on a new page and follows the given format,
   with the previously existing text colored black, and the text you add
   colored blue, to make grading easier.

   Make sure you read the comments in the files for Problems 5 and 6.  In
   particular, for each of those answers, use just on of the two
   templates (depending on your answer) and DELETE the other one.

macros.tex --- Don't edit it.  It loads some LaTeX packages and defines some macros.  

refs/ --- Don't edit.  Where the homework refers to a section, exercise or lemma of the lecture notes, its number comes from here.
first_page.tex --- Don't edit it. It contains the instructions on the first page.  


## ONCE YOU'VE ADDED YOUR ANSWERS:

Once you've added your answers as described above, run LaTeX on
homework_2.tex to regenerate homework_2.pdf.  When you are ready,
submit homework_2.pdf (for example, to your course's submission system).

Each answer should be on the expected page in the expected place (as in
the original template) in your PDF.

## BACKGROUND READING:

The notes are at https://nealeyoung.github.io/algs101/ .
Appendix B of the book (https://nealeyoung.github.io/algs101/lecture_notes_on_algorithms.pdf)
has instructions on using LaTeX for the homeworks.
Lecture Note 2 (Long-form proofs) has instructions on how to write long-form proofs in LaTeX. 
Lecture Note 3 (Stable Matching). 
Lecture Note 4 (Divide and Conquer). 

The header of each homework problem has more detailed pointers.
