Microsoft Interview Question

Design a queue class only using one array.