Latest Microsoft Aptitude Question SOLUTION: What is the minimum no of stack of size n is needed to make a queue of size n? 1 or 2 or 3 or 4

• Placement Papers
• /
• Microsoft
• /
• Programming
• /
• Technical

Microsoft Question Papers: MICROSOFT Company Profile

(#M40047955) MICROSOFT Programming question stack Keep an EYE

What is the minimum no of stack of size n is needed to make a queue of size n?
1 or 2 or 3 or 4

Asked In Microsoft deeps (9 years ago)

Unsolved Read Solution (5)

Is this Puzzle helpful?   (4)   (3) Submit Your Solution Technical

Read Solution (5) :

B.Priyanka  (9 years ago)

2 coz for any number of elements...minimum number of stack required is 2. ex: 1,2,3,4...if u insert these nos in stack...1 wil be at the bottom of stack and 4 wil be at top of the stack. Take a second stack ..n pop elements from first stack till second element tht is 2. Remaining element in first stack is 1. put in a queue . den from second stack pop elements n go on putting in queue. den u get the required queue

Is this solution Helpfull? Yes (3) | No (1)  

Sarabeshwar  (9 years ago)

2 is enough to make a stack, one for insert one for remove

Is this solution Helpfull? Yes (2) | No (1)  

Abir Das  (5 years ago)

2 stacks of size is needed

Is this solution Helpfull? Yes | No   

AMIT KUMARE  (3 years ago)

Minimun no of stack of size n is needed to make q queue of size n is 2, 1 for push a stack and another 1 is pop the stack.

Is this solution Helpfull? Yes | No   

Aishani Sengupta  (1 year ago)

2 is the minimum number of stack needed to make a queue , one for push and one for pop.

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.