Writing

unordered_map

unordered_map is a great way to achieve O(1) complexity, yes... but not every time! Here is what actually happens under the hood.