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

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