Strange Container

[aklepatc]

Code a data structure with 2 operations: push() and popMostFrequent().

Most of the meat is in the comments/discussion below.

Comments

[aklepatc]

Meta comment.

I mostly post problems for which all three are true:
1. I failed to solve the problem at some real interview.
2. Learned the solution or solved later.
3. See the solution as being amusing/useful/interesting enough to share.

[juan_gandhi]

I see. It was a philosophical question. But I was also curious... but not much. :)