Strange Container

[aklepatc]

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

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

Comments

[sassa_nf]

Good point about clearing the reference. But the order may matter.

Eg

v, c.L[j], c.L[j][0] = c.L[j][0], c.L[j][1:], nil

c.L[j][0] on the left - does that refer to the c.L[j] before or after assignment of c.L[j][1:] to it?

[aklepatc]

AFAIU the order doesn't matter.

These assignments work like they do in SQL update. Everything to the left of "=" is "after" the change and everything to the right is "before".

If course, I could write a quick test and/or even dig up a link to the relevant place in the spec. Please forgive me for being too lazy.