code in c++ with required run time.

 /** * Function: snapshot() * param: buzzers is an integer vector passed by ref * Description: populates buzzers vector with a "snapshot" * of the queue as a sequence of buzzer IDs * * * RUNTIME REQUIREMENT: O(N) (where N is the current queue * length). */ void snapshot(std::vector &buzzers) { buzzers.clear(); // you don't know the history of the // buzzers vector, so we had better // clear it first. // Note: the vector class over-rides the assignment operator '=' // and does an element-by-element copy from the RHS vector (the_vector) // in this case) to the LHS vector (buzzers) in this case). buzzers = the_queue; }