Outline:

1. ADTs: Map and Set
2. Implementing a map or a set
   • naive approach via a list
   • better approach via hash tables
   • handling collisions

What’s next

• Quiz 5 will be on Friday and cover the following Quiz Learning Objectives:
  • HT 1: sets via hash tables
  • HT 2: hashing time complexity
  • additional learning objectives will focus mostly on LT 1–5, but are TBD
• Assignment 4 is due tomorrow
• No new assignments over midterm break – work on any token-based resubmissions (due next Friday!)

What you should do now:

• Finish up Assignment 4
• Look at CS Courses on Workday and fill out your Match form
• The readings for Friday

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

Hashing (from today):

• Hash tables

Hashing (for next time):

• More on hashing