concancon / deque Goto Github PK
View Code? Open in Web Editor NEWDeque with the following performance requirements: The implementation must support each deque operation (including construction) in constant worst-case time. A deque containing n items must use at most 48n + 192 bytes of memory. Additionally, your iterator implementation must support each operation (including construction) in constant worst-case time.