Simple Sorting question.Please Help

saiavinashiitr · July 6, 2015, 7:13am

Hi everyone,

I have done this question previously using sorting and today i tried with using maps.

Everything seems correct in my code but still i got Wrong Answer

Please see and point out the mistake in my code.

and i heard that the way maps keep the strings sorted is O(n^2) … is this true?
then in which situations maps are useful?

somilgarg181 · July 6, 2015, 7:43am

i think map will not allow storage of duplicate strings what if the same name occurs again in the input.

thezodiac1994 · July 7, 2015, 11:59pm

print each string in the map for it->second number of times.

saiavinashiitr · July 6, 2015, 11:53am

@somilgarg:

ya… u r correct… i have not thought of it

Thank you