Now implement a queue using a stack.

Question

Anonym · Accepted Answer

//two stacks
class MyQueue {
 
    Stack temp = new Stack();
    Stack value = new Stack();
 
    // Add element x to the back of queue.
    public void add(int x) {
        if(value.isEmpty()){
            value.push(x);
        }else{
            while(!value.isEmpty()){
                temp.push(value.pop());
            }
 
            value.push(x);
 
            while(!temp.isEmpty()){
                value.push(temp.pop());
            }    
        }
    }
 
    // Removes the element from in front of queue.
    public void remove() {
        value.pop();
    }
 
    // Get the front element.
    public int element() {
        return value.peek();
    }
 
    // Return whether the queue is empty.
    public boolean isEmpty() {
        return value.isEmpty();
    }
}

Groupon

Frage im Vorstellungsgespräch bei Groupon

Antwort im Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen