How do implement Queue using Stack and Stack using Queue

Software QA/Tests Interview Questions from Microsoft

(Continued from previous question...)

How do implement Queue using Stack and Stack using Queue

Question:
How do implement Queue using Stack and Stack using Queue


maybe an answer:


Let N be the size of the Queue
Push: Enqueue the element at the back of the queue
Pop: Dequeue N-1 elements and immediately Enqueue them at the end of the Queue
Dequeue the last(Nth) element

(Continued on next question...)

Other Interview Questions

• Given an array and a sum value return any two integers that sum upto the sum value.
• Given a IP address as input, validate the ip address
• implement: float evaluate(char* s)......
• int IsAnagram(char* str1, char* str2)
• Given a n array of positive and negative integers .....
• How do you test function Add that adds two linked lists?
• Path to deepest 1 in a binary tree........
• Given an array of balls, which can be one of two colors (RED or BLUE) .....
• You are given a 1D array of integers, such as........
• How do you test a function which would return the second smallest number in a BST?
• More...