Pregunta de entrevista de LinkedIn

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