O(1) Erase from Beginning or End
Filed under HPE
The question
Identify which data structure(s) among array, dynamic array, singly linked list, doubly linked list, or deque allow erasing from the beginning or end in O(1) time.
No write-up yet. Related questions below have one.
Related HPE questions
Collected from public candidate posts and coding forums. Updated Nov 2026.