Pergunta de entrevista da empresa WebstaurantStore

What data structure can erase from its own beginning and end in O(1) time? (multiple choice)