Added notebook solving the following: Implement a stack with push, pop, and min methods running O(1) time.

This commit is contained in:
Donne Martin
2015-05-17 05:33:48 -04:00
parent 1d38885098
commit 013ac4c1ec
2 changed files with 176 additions and 0 deletions

View File

@@ -33,6 +33,7 @@ Continually updated IPython Notebooks containing coding problems and solutions (
* [Implement a stack with push, pop, and peek methods using a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/stack.ipynb)
* [Implement a queue with enqueue and dequeue methods using a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/queue.ipynb)
* [Implement n stacks using a single array](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/n-stacks.ipynb)
* [Implement a stack that keeps track of its minimum element](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/stack-min.ipynb)
## License