Write code that sorts a stack

Question

Anonym · Accepted Answer

You use another stack to help with the sorting

Anonym · Answer

Or just use recursion(implicit stack).

Vic · Answer

Pop everything into a sorted map/tree?

Anonym · 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

Frage im Vorstellungsgespräch bei Google

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen