Take out a piece of paper. We’ll be programming on paper.
Answer the following questions:
What is the Big-O of the get method? Why?
Why do we keep track of size?
How can we make the add(E item) method more efficient?