Question 46
In C++ STL, which container implements a doubly-linked list supporting constant time O(1) insertions and deletions anywhere?
std::list is a doubly-linked list container allowing efficient node insertion and removal anywhere in the sequence.