Comment by pitaj

I'm surprised that the reviewer was so ignorant of amortized constant time insertion.