Everyone:

Next week, we will work on problems related to sequence containers such as arrays, lists, stacks, and queues. While these are rather basic data structures, it is important to understand their properties and behavior, which we will take advantage of in Challenge 01 and Challenge 02.

Reading

The readings for this week are:

  1. Competitive Programmer's Handbook

    • Chapter 4 Data Structures

      • 4.1 Dynamic arrays

      • 4.4 Iterators and ranges

      • 4.5 Other structures

      • 4.6 Comparison to sorting

  2. Interview Cake

Optional

If you are interested in knowing a little more about C++ auto loops, then check out the following:

  1. Ranged-based for Statement (C++)

  2. Iterators

If you are interested in knowing how to utilize lists in Python as stacks and queues, the check out the following:

  1. Data Structures - More on Lists

Quiz

Once you have done the readings, answer the following Reading 01 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 GitHub

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

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

$ ../.scripts/check.py                # Check reading01 quiz
Checking reading01 quiz ...
      Q1 0.60
      Q2 0.60
      Q3 0.90
      Q4 0.90
   Score 3.00 / 3.00
  Status Success

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

$ git push -u origin reading01        # Push branch to GitHub

Pull Request

Once you have committed your work and pushed it to GitHub, remember to create a pull request and assign it to the appropriate teaching assistant from the Reading 01 TA List.