Stack & Queue 5: Get minimum element from stack | Must Do Coding Questions | GeeksForGeeks

Published: 11 August 2021
on channel: Krishna Teaches

1,637

This video contains Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …
from geeksforgeeks platform.

website link:
https://www.geeksforgeeks.org/must-do...

Topics covered in this video series are:
1.Arrays
   • 1.1 ARRAYS | Must Do Coding Questions
2.String
   • 1.2 STRING | Must Do Coding Questions
3.Linked List
   • 1.3 LINKED LIST | Must Do Coding Questions
4.Stack and Queue
5.Tree and BST
6.Heap
7.Recursion
8.Hashing
9.Graph
10.Greedy
11.Dynamic Programming
12.Divide and Conquer
13.Backtracking
14.Bit Magic

Stack and Queue:
5: Get minimum element from stack :
You are given N elements and your task is to Implement a Stack in which you can get minimum element in O(1) time.

Example 1:
Input:
push(2)
push(3)
pop()
getMin()
push(1)
getMin()
Output: 3 2 1
Explanation: In the first test case for
query
push(2) the stack will be {2}
push(3) the stack will be {2 3}
pop() poped element will be 3 the stack will be {2}
getMin() min element will be 2
push(1) the stack will be {2 1}
getMin() min element will be 1

Code Link:
https://github.com/krishna-gavas/Comp...

Intro Music :
   • Video  p

On this page of the site you can watch the video online Stack & Queue 5: Get minimum element from stack | Must Do Coding Questions | GeeksForGeeks with a duration of hours minute second in good quality, which was uploaded by the user Krishna Teaches 11 August 2021, share the link with friends and acquaintances, this video has already been watched 1,637 times on youtube and it was liked by 32 viewers. Enjoy your viewing!

13,912

323