Write code that sorts a stack

Question

Anonymous · Accepted Answer

You use another stack to help with the sorting

Anonymous · Answer

Or just use recursion(implicit stack).

Vic · Answer

Pop everything into a sorted map/tree?

Anonymous · Answer

Using the same queue, do "bubble sort" length(queue) times:

void bubbleSortQueue(std::queue* toSort )
{
    int length = toSort->size();
    if (length front();
        toSort->pop();
        for (int currItem = 0; currItem front();
            toSort->pop();
            if (first > second)
            {
                toSort->push(second);
            }
            else
            {
                toSort->push(first);
                first = second;
            }
        }
        toSort->push(first);
    }
}

Google

Google interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches