Sets, Maps & Hashing In Practice

Hash map vs ordered map, iteration order, composite and mutable keys, invalidation on rehash, and frequency maps.

0 / 3 solved

Question Tags Difficulty Success

1. The Washer That Appeared

cppmaps +2

Medium —

2. Multiples Of The Prime

unordered-maphash-flooding +2

Hard —

3. References Live Iterators Die

unordered-mapiterator-invalidation +2

Hard —

Learning Resources

C++ standard draft, unordered container requirements and invalidation

Python wiki, TimeComplexity of dict and set

USACO Guide, Hashmaps

Up next

3 of 3 questions here are still unsolved.

Next in Trees, Heaps & Ordered Structures Binary Trees & Traversal