Question d’entretien chez StackAdapt

Design a data structure to achieve some operation in linear time