Module 8 · set and multiset: Sorted, Unique, Found in log n
Full Programs: From Dice Rolls to a Running Median
Free with an accountReading
A set earns its place in small jobs you meet every week. Which faces did the die never show? Which lap was the third fastest, and did someone just paste the same text again? Six programs follow, each a little bigger, and each one adds one new idea. Read the "new thing" line above each program first; it is what that program is for.
Checking what this lesson needs for you…
What is inside Full Programs: From Dice Rolls to a Running Median
- Program 1: the dice faces never rolled
- Program 2: the k-th fastest lap
- Program 3: blocking a repeat in the last k messages
- Program 4: contest solves, sorted as pairs
- Program 5: a running median with two multisetsIntermediate
- Program 6: a spell checker with suggestionsIntermediate