Outline:

1. Recap: Lists
2. Recap: Set ADT and hash tables
   • handling collisions: open addressing vs. chaining
   • trade-offs
   • uniform hashing
3. Quiz #5

What’s next

• Assignment 3 resubmissions are due next Wednesday at 10pm
• Assignments #1-#3 will be finalized next Friday at 10pm

What you should do now:

• Look at CS Courses on Workday and fill out your Match form
• The readings (see below)
• Resubmit Assignment 3
• No new assignments over midterm break – work on any token-based resubmissions (due next Friday!)
• Rest :)

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

Hashing (from today):

• More on hashing

Recursion (for next time):

• Recursion