Pergunta de entrevista da empresa LinkedIn

Implement a stack with one additional constraint - should be able to pop the middle element of the stack with O(1) complexity .