Learn C++ STL

Lesson 7 of 9 · unordered_set and unordered_map: Hashing, Collisions and the Anti-Hash Test

Module 10 · unordered_set and unordered_map: Hashing, Collisions and the Anti-Hash Test

Problems: unordered_set and unordered_map

Free with an accountProblems

Ten problems, graded against hidden tests. Each one practises an idea from a lesson of this module, from lesson 01's banned words to lesson 06's sliding puzzle. Problems 1, 2 and 5 are free. The other seven open with Learn Pro or with the track.

Checking what this lesson needs for you…

What is inside Problems: unordered_set and unordered_map

  1. Every starter has the same shape
  2. The order comes from your input
  3. A pair needs a hash you write
  4. Keys chosen against GCC's own hash
  5. The first idea, at the largest input