Jane Street interview question

Implement a Queue data structure, describe time complexity and perform amortized analysis on the dequeueing operation.

Interview Answer

Anonymous

Apr 11, 2013

to be honest, this question should be asking Priority Queue, instead of Queue, otherwise makes no sense

1