Question: what is the difference between map and unordered_map?
Answer: unordered_map vs map : map (like set) is an ordered sequence of unique keys whereas in unordered_map key can be stored in any order, so unordered. Map is implemented as balanced tree structure that is why it is possible to maintain an order between the elements (by specific tree traversal).