Microsoft interview question

Design a queue class only using one array.