1. 4
  1. 1

    Could they have jammed a linked list in there to make insert O(1) while keeping this API? Old fashioned chaining again.