Microsoft Interview Question

Design an O(1) queue with O(1) random access.