There is something interesting I notice in Codeforces Round 909(Div 3). In D question I got TLE in 20th test case because I take Unordered Map instead of Map because as the number of enteries increases unordered map start experiencing collision Right. But I seen some code who take unordered_map<double, int> that run absolutely fine. I have 2 doubts.
why unordered_map<double, int> work but unordered_map<int, int> didn't work. There is some another another hash function algorithm work in double?
As number of entries are low then both map and unordered map work. But as the entries are high unordered map gives TLE. So, is it okay if I use every time map in every question and not use unordered map or there is some case where unordered map is preferred over map.
