Glitch interview question

Dynamically resizing array-backed bounded queue.

Interview Answer

Anonymous

Nov 15, 2012

A solution of the top of my head would be to use a dynamic array, which has an average cost of O(1) for adding a new element.