All challenges
Multiple ChoiceBeginner 45s

flat_map underlying storage

What is the characteristic implementation of std::flat_map compared to std::map?
Options
  1. 1A balanced red-black tree with parent pointers
  2. 2A hash table with separate chaining per bucket
  3. 3Two sorted contiguous containers (keys and values)
  4. 4A skip list of probabilistic forward pointers

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle