I know std::deque is useful when we have to insert at both end or delete at both end. I have a doubt on push_front() and push_back() time complexities.
How it is O(1) ? Is it amortized analysis or something else ?
How it is internally implemented ??
 
    