Reading 02: Searching, Sorting

Everyone:

Next week, we will work on problems related to searching and sorting. Knowing how to apply these techniques will come in handy for Challenge 03 and Challenge 04.

Reading

The readings for this week are:

  1. Competitive Programmer's Handbook

    • Chapter 3 Sorting

Optional

Here are some optional resources:

  1. C++ - std::sort

  2. Python - Sorting HOW TO

Quiz

Once you have done the readings, answer the following Reading 02 Quiz questions:

Submission

To submit you work, follow the same process outlined in Reading 00:

$ git checkout master                 # Make sure we are in master branch
$ git pull --rebase                   # Make sure we are up-to-date with GitLab

$ git checkout -b reading02           # Create reading02 branch and check it out

$ cd reading02                        # Go into reading02 folder
$ $EDITOR answers.json                # Edit your answers.json file

$ ../.scripts/submit.py               # Check reading02 quiz
Submitting reading02 assignment ...
Submitting reading02 quiz ...
      Q1 0.40
      Q2 0.60
      Q3 0.20
      Q4 0.80
   Score 2.00

$ git add answers.json                # Add answers.json to staging area
$ git commit -m "Reading 02: Done"    # Commit work

$ git push -u origin reading02        # Push branch to GitLab

Remember to create a merge request and assign the appropriate TA from the Reading 02 TA List.