Pergunta de entrevista da empresa Intel Corporation

The asked my about linked lists, and how to create a stack that get the maximum number from stack in O(1)