How would you use various backing data structures you could use when implementing a deque in C++? (ie, array, linked list implementations, etc.)
Anonymous
Just talk through the question as to the various performance and implementation issues involved. Big-O notation, etc.
Check out your Company Bowl for anonymous work chats.