Outline:

1. Quiz #1
2. Computational complexity
   • recap: Big-O basics
   • Big-O formal definition
3. Collections in Kotlin
   • working with lists
   • sets and maps
4. Wrap-up

After class

5. More practice with collections in Kotlin: building a checklist

What’s next

Upcoming events/assessments:

• CS Bits and Bytes Thursday at 3:30pm in Anderson 329: Networking 101
• Assignment 2 is already released and due this Friday!

What you should do now:

• The readings (see below)
• Complete Question 1 (parts a–d) of Assignment 2 today, then work on Questions 2–4

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

Kotlin collections (from today):

• Collections

Kotlin interfaces, arrays (for next time):

• Interfaces
• Arrays