Outline:

1. Review of dictionaries
2. Mini-quiz
3. Linear search
   • code
   • example: Exercise 1
4. Binary search (iteratively)
   • code
   • example: Exercise 2
5. Comparing runtimes
   • Exercise 3

Reading assignment (to be completed by the next class):

• Zelle sections 13.1 (pp. 459-465)