Module 8 · set and multiset: Sorted, Unique, Found in log n
Cheat Sheet: set and multiset on One Page
ProReading
This page is the module on one sheet, for the moment before a contest or an interview. Every line here was taught, measured or run in lessons 01 to 06; nothing is new. Print it, or keep it open beside the editor.
Checking what this lesson needs for you…
What is inside Cheat Sheet: set and multiset on One Page
- Declaring a set and a multiset
- Every operation and its cost
- Where the bounds land
- The six idioms
- What an insert or an erase breaks
- Which container, in one table
- The seven traps
Module test
Ten questions on this module. Pass at 70%, and you can take it as many times as you like.
Take the module test