hactoberfest_contribution_2022 icon indicating copy to clipboard operation
hactoberfest_contribution_2022 copied to clipboard

Design a stack that supports getMin() in O(1) time and O(1) extra space

Open Sachindrck opened this issue 2 years ago • 2 comments

Sachindrck avatar Oct 05 '22 07:10 Sachindrck

Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack. All these operations of SpecialStack must have a time and space complexity of O(1). Note: To implement SpecialStack, you should only use standard Stack data structure and no other data structure like arrays, lists, etc

Sachindrck avatar Oct 05 '22 07:10 Sachindrck

Can this issue be assigned to me ??

AshishSharma1203 avatar Oct 05 '22 18:10 AshishSharma1203