7.1 Sets, Relations, Functions
Basic set theoretic language, including sets, membership, subsets, operations, relations, equivalence relations, order relations, and functions.
Tag
Sets
7 notes
Array Union
Combine elements from two arrays into one collection without duplicates.
Array Intersection
Compute the common elements between two arrays.
Array Deduplication
Remove duplicate values from an array while keeping one representative of each value.
Floyd Sampling
Select k distinct integers uniformly from a fixed range without shuffling the whole range.
5.6 Sets
Implement a hash-based set for fast membership testing, insertion, and deletion without associated values.
Chapter 5. Hashing and Maps
Hash tables, hash functions, collision handling, probabilistic structures, and practical design for constant-time key-value access.