Skip to content

Latest commit

 

History

History

special_stack

Folders and files

NameName
Last commit message
Last commit date

parent directory

..

include

include

 
 

CMakeLists.txt

CMakeLists.txt

 
 

Makefile

Makefile

 
 

Readme.md

Readme.md

 
 

main.cpp

main.cpp

 
 

special_stack.cpp

special_stack.cpp

 
 

test.cpp

test.cpp

 
 

Readme.md

Special Stack with get_min

Task

Implement a stack with get_min method that takes O(1) time.

Notes

Stack with get_min() method can be implemented by using 2 simple stacks. The first one will be used to store items and provide ordinary operations. The second stack will make store only minimal items per push.

make helps generate main and test binaries to run tests or interactive main program.

Targets:

  • make build
  • make run
  • make test
  • make clean