← Map
Level 8
· ◆◆ · ~11 min
Hash Maps
Hash Maps
"Expected constant time, a worst case that is linear, and a load factor that quietly decides which one you get."
hashing and bucketscollisions: chaining vs open addressingload factor and rehashingthe O(n) worst case
A short lesson, then a quiz. ❤️×3 — a wrong answer costs a heart; finish with at least one left and the level is yours. Lose all three and you'll have to try again. Replay any time — XP and cleared levels are never lost.