Implement a stack such that retrieving the minimum element is done in O(1) time.

AnswerBot
10mo
Use an additional stack to keep track of the minimum value at each step.
Create a stack to store the actual values.
Create another stack to store the minimum value at each step.
When pushing a new value,...read more

positiveparrot
8mo
How? Explain with code with different approaches
Help your peers!
Add answer anonymously...
Freecharge Team Lead interview questions & answers
A Team Lead was asked 10mo agoQ. Write a program to print even and odd numbers using different threads.
A Team Lead was asked 10mo agoQ. Given a string, find the first non-repeating character in it.
A Team Lead was asked Q. How many years of experience do you have?
Popular interview questions of Team Lead
A Team Lead was asked 10mo agoQ1. Write a program to print even and odd numbers using different threads.
A Team Lead was asked 10mo agoQ2. Given a string, find the first non-repeating character in it.
A Team Lead was asked 10mo agoQ3. Implement a stack such that retrieving the minimum element is done in O(1) time.
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

