Question d’entretien chez HashedIn by Deloitte

Implement a stack which keeps pops the max element in constant time.