Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 3 : Two stacks / दो स्टैक
Advertisement
Detailed Solution
सही उत्तर Two stacks / दो स्टैक है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A FIFO queue can be implemented using: / FIFO कतार को किससे कार्यान्वित किया जा सकता है:
1.
A single stack with both enqueue and dequeue in O(1) / एकल स्टैक से, एनक्यू और डीक्यू दोनों O(1) में
2.
A single stack, but only if the queue size is bounded / एकल स्टैक से, परंतु केवल यदि कतार का आकार परिबद्ध हो
3.
Two stacks / दो स्टैक
4.
No stack-based implementation is possible / कोई स्टैक-आधारित कार्यान्वयन संभव नहीं
Correct Answer: Two stacks / दो स्टैक
The classic construction uses two stacks — one for enqueue, one for dequeue — giving amortized O(1) per operation; a single stack alone cannot reverse the order twice efficiently. / क्लासिक निर्माण दो स्टैक उपयोग करता है — एक एनक्यू के लिए, एक डीक्यू के लिए — जिससे प्रति संक्रिया परिशोधित O(1) मिलता है; अकेला स्टैक क्रम को दो बार कुशलता से उलट नहीं सकता।
Downloaded from PrepSnap (prepsnap.in)