PayPal Interview Question

How would you use various backing data structures you could use when implementing a deque in C++? (ie, array, linked list implementations, etc.)

Interview Answer

Anonymous

Jan 19, 2010

Just talk through the question as to the various performance and implementation issues involved. Big-O notation, etc.

1