Everyone:

Next week, we will work on problems related to associative containers such as sets, maps, and hash tables. Being able to utilize these data structures will allow you to solve problems such as those found in Challenge 05 and Challenge 06.

Reading

The readings for this week are:

1. Competitive Programmer's Handbook

   • Chapter 4 Data Structures

     Focus on sections 4.2 Set structures and 4.3 Map structures.

Optional

Here are some optional resources:

1. C++ standard library:

   • set
   • map
   • unordered_set

   • unordered_map

2. Python standard library:

   • set
   • dict

Quiz

Once you have done the readings, answer the following Reading 03 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 reading03           # Create reading03 branch and check it out

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

$ ../.scripts/submit.py               # Check reading03 quiz
Submitting reading03 assignment ...
Submitting reading03 quiz ...
     Q01 0.25
     Q02 0.25
     Q03 0.25
     Q04 0.25
     Q05 0.50
     Q06 0.50
   Score 2.00

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

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

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