Skip to content

Instantly share code, notes, and snippets.

@cbzehner
Created May 1, 2018 19:15
Show Gist options
  • Save cbzehner/208625daa5899874bec39d6fe7f82200 to your computer and use it in GitHub Desktop.
Save cbzehner/208625daa5899874bec39d6fe7f82200 to your computer and use it in GitHub Desktop.
Largest Item In Stack
class MaxStack(Stack):
def __init__(self):
Stack.__init__()
self.max = []
def push(self, item):
self.items.append(item)
if item > self.max):
self.max.push(item)
def pop(self):
item = self.items.pop()
if item == self.max.peek():
return self.max.pop()
return item
def get_max(self):
return self.max.peek()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment